资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。
输入格式
第一行一个数字L。
第二行是字符串S。
L大于0,且不超过S的长度。
输出格式
一行,题目要求的字符串。
输入样例1:
4
bbaabbaaaaa
输出样例1:
bbaa
输入样例2:
2
bbaabbaaaaa
输出样例2:
aa
数据规模和约定
n<=60
S中所有字符都是小写英文字母。
提示
枚举所有可能的子串,统计出现次数,找出符合条件的那个
解题思路:
题目的提示已经很明确了,枚举就完事了!枚举的思路是三个for循环,第一层for循环限制子串长度,第二层for循环遍历该长度的所有子串,第三层for循环是查找与该子串相同的所有子串并统计数目。代码如下:
#include<bits/stdc++.h>
using namespace std;
int main() {
int n, i, j, k;
int num = 0;//统计数目
string S, str1, str2, temp;// str1存储每次循环的子串,st2存储最后的子串,temp与str1作比较用的
cin >> n >> S;
int len = S.length();//获取长度
for (i = len; i >= n; i --) {//子串长度
for (j = 0; j < len - i; j ++) {//分割子串
int t_num = 0;
str1.assign(S, j, i);//给temp分配S从第j项数开始的i个字符
for (k = 0; k < len - i; k ++){
temp.assign(S, k, i);//给temp分配S从第k项数开始的i个字符
if(temp == str1){
t_num ++;
}
}
if (t_num > num) {
num = t_num;
str2 = str1;
}
}
}
cout << str2;
return 0;
}