B串串香 求大佬看看为什么WA

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	string s;
	cin>>n;
	cin>>s;
	int i,j;
	string ss;
	map<string,int>m;
	if(n==1){
		cout<<s;
	}
	else{
		for(i=0;i<s.size()-1;i++){
			for(j=i+1;j<s.size();j++){
				ss=s.substr(i,j-i+1);
				m[ss]++;
			}
		}
	//记录每一个字串的出现次数
		string ans;
		int maxx=0;
		for(const auto& a : m){
			if(maxx<a.second){
				maxx=a.second;
				ans=a.first;
			}
		}
	//找到出现次数最多的字串
		cout<<ans;
	}
	return 0; 
}

和其他佬发的题解对照了一下觉得思路应该没错才对 oTATo

全部评论
你忽略了长度为1的子串,j从i开始
1 回复 分享
发布于 01-13 10:06 山东

相关推荐

06-26 17:24
已编辑
宁波大学 Java
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
舂锋:不能投什么岗都用一份简历,一般都是要看企业的岗位需求来写职业技能或者是项目经历,跟岗位相关的就写多一点。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务