蓝桥杯 字串统计 C++算法训练 HERODING的蓝桥杯之路

资源限制
时间限制：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;
}