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 山东

相关推荐

08-06 08:33
四川大学 Java
OPPO官方内推:卧槽!!!啥破公司啊!!!
投递OPPO等公司10个岗位
点赞 评论 收藏
分享
已注销:再接着投吧项目经历太流水账,且没有实习经历,我之前也是这样,后来跟着大厂导师修改了项目和简历之后成功上岸,有需要可以问我
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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