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

相关推荐

不愿透露姓名的神秘牛友
07-02 14:45
bg是二本双一流硕,目标是Java后端开发岗,投暑期实习0大厂面试,只有极少的大厂测开,可能投的晚加上简历太烂加上0实习?求大佬们给个建议
程序员小白条:别去小厂,初创或者外包,尽量去中小,100-499和500-999,专门做互联网产品的,有公司自研的平台和封装的工具等等,去学习一些业务相关的,比如抽奖,积分兑换,SSO认证,风控,零售等等,目标 Java 后端开发吗?你要不考虑直接走大厂测开?如果技术不行的话,有面试你也很难过的
实习,不懂就问
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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