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 回复 分享
发布于 2025-01-13 10:06 山东

相关推荐

02-14 12:40
门头沟学院 Java
程序员花海:1.面试要求必须Java笔试不一定 2.难度对等秋招 远超于日常实习是因为同一批次且转正很多 竞争压力大 3.第一个加点指标,上线了就把接口性能加上去 使用本地缓存这个不算亮点 只是技术选型,要把为什么采用这个和背后的思考写出来而不是单纯堆叠技术没意义 4.八股要一直看 很容易忘记 5.拼团交易这个老问题 堆积技术 另外建议你把奖项合并到教育背景 没必要拆出来放最后
我的简历长这样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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