算法训练字符统计（C++）

kukuku__

于 2023-01-01 08:32:17 发布

阅读量117

点赞数

分类专栏：蓝桥杯文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/kukuku__/article/details/128510385

版权

蓝桥杯专栏收录该内容

8 篇文章 0 订阅

订阅专栏

该代码实现了一个C++程序，用于在给定字符串中找到长度大于等于L的出现次数最多的子串。如果存在多个满足条件的子串，程序会选择最长的一个，如果长度相同，则选择最先出现的。程序通过枚举所有可能的子串并统计它们的出现次数来达到目标。

摘要由CSDN通过智能技术生成

问题描述

　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。

提示

　　枚举所有可能的子串，统计出现次数，找出符合条件的那个

代码

# include <iostream>
# include <vector>
# include <string>
using namespace std;
int main()
{
	int n;
	cin >> n;
	string s;
	cin >> s;
	vector<string> v;
	int len = s.length();
	for (int i = n; i < len; i++) {//所有子串的可能
		for (int j = 0; j < len - i; j++) {
			v.push_back(s.substr(j, i));
		}
	}
	int max = 0;
	int k = 0;
	vector<int>book(v.size());
	for (int i = 0; i < v.size(); i++) {
		for (int j = 0; j < v.size(); j++) {
			if (i != j && v[i] == v[j]) {
				book[i]++;
			}
		}
	}
	for (int i = 0; i < v.size(); i++) {
		if (book[i] > max || (book[i] == max && v[i].length() > v[k].length())) {
			k = i;
			max = book[i];
		}
	}
	cout << v[k];
	return 0;
}