求字符串里出现最多的子串及次数

wangnanuestc

于 2012-02-02 20:23:25 发布

阅读量349

点赞数

文章标签： iterator pair string

本文链接：https://blog.youkuaiyun.com/wangnanuestc/article/details/7229510

版权

本文介绍了一个C++程序，用于统计给定字符串中所有子串出现的次数，并找出出现次数最多的子串。通过使用标准库中的vector和pair来存储子串及其对应的出现频率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

练手的小程序，不写注释了

#include<iostream>

#include<assert.h>

#include<string>
#include<utility>
#include<vector>
using namespace std;

void main()
{
bool equal = false;
unsigned long int i,j,max = 0;
string str = "abcdcbababccabccddemmmmmcdfabedsb",v_str;
vector<pair<string,unsigned long int>> vec;
vector<pair<string,unsigned long int>>::iterator iter;
for(i = 0; i < str.size();i++)
{
for(j = 1;i+j <= str.size();j++)
{
v_str = str.substr(i,j);
equal = false;
for(iter = vec.begin();iter != vec.end();iter++)
{
if( iter->first == v_str )
{
equal = true;
(iter->second)++;
break;
}

}
if(equal == false)
{
vec.push_back(make_pair(v_str,1));
iter = vec.end() - 1;
}
if(max < iter->second)
{
max = iter->second;
}
cout << iter->first << endl;
cout << iter->second << endl;
}
}
for(iter = vec.begin();iter != vec.end();iter++)
{
if(iter->second == max)
{
cout << " the biggest substring is " << endl;
cout << iter->first << endl;
cout << iter->second << "totally times " << endl;
}
}
}