/*
看到网上用后缀数组法求子串最多,但是亲测不行,有的数据通过不了。
然后自己想了一个,先将所有可能出现字符串全部分割保存,然后将对应字符串
按照字符串的大小放到相应数组中,然后比较找最大的。
单纯对题目而言的话实际不用这模麻烦,(后来才自己想明白),求子串重复最大个数,完全
可以求最大出现字符个数,因为子串是由单个字符组成。如果子串最大,当然里面字符也是最多
的。
*/
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#define max(a,b) a>b?a:b
using namespace std;
int main()
{
int Max = -1;//定义输出最大值
string str;
vector<vector<string>>tmp;//将字符分割开,全部放入tmp中
cin >> str;
for (int i = 0; i < str.length(); i++)
{
vector<string>cmp;
string s = str.substr(i);
for (int j = 1; j <= s.length(); j++)
{
string s1 = s.substr(0, j);
cmp.push_back(s1);
}
tmp.push_back(cmp);
}
vector<vector<string>>cnp(str.length()+1);//将所有分割字符按照个数分别放入指定框中
for (int i = 0; i < tmp.size(); i++)
{
for (i
统计一个字符串中出现最多字符串的个数(2019秋招360笔试题)
最新推荐文章于 2023-11-20 12:44:21 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)