求字符串中连续出现次数最多的子串
来源:互联网 发布:网络投资理财信息 编辑:程序博客网 时间:2024/06/08 01:55
//思路:构建后缀串,第一轮循环,将串一的一系列前缀串和其他串等长的前缀串进行比较,如果相等,则进行适当的跳跃比较(其他串次序跳跃),第一轮比较之后,再
对串二进行类似的操作。
#include<iostream>
#include<string>
#include<vector>
using namespace std;
pair<int,string> fun(const string &str){
string same_string;
int max_count=1;
int count=1;
int len=str.size();
vector<string>substrs;
for(int i=0;i<len;i++)
{
substrs.push_back(str.substr(i,len-i));
}
for(int i=0;i<len;i++){
for(int j=i+1;j<len;j++){
count=1;
cout<<substrs[i].substr(0,j-i)<<endl;
cout<<substrs[j].substr(0,j-i)<<endl;
if((substrs[i].substr(0,j-i)==substrs[j].substr(0,j-i))){
++count;
int k;
for(k=j+(j-i);k<len;k=k+j-i)
{
if((substrs[k].substr(0,j-i)==substrs[i].substr(0,j-i)))
++count;
else{
break;
}
}
if(count>max_count){
max_count=count;
same_string=substrs[i].substr(0,j-i);
}
}
//else
// count=1;
}
}
return make_pair(max_count,same_string);
}
int main(){
string s;
cin>>s;
//string subs;
//int count;
pair<int,string>str;
str=fun(s);
cout<<str.second;
cout<<str.first;
return 0;
}
- 求字符串中连续出现次数最多的子串
- 求字符串中连续出现次数最多的子串
- 求字符串中出现次数最多且最长的子串、连续出现次数最多的子串
- 求一个字符串连续出现次数最多的子串
- 求一个字符串中连续出现并且出现次数最多的子串.
- 字符串---求一个字符串中连续出现次数最多的子串
- 求一个字符串中出现次数最多的子串(并不是连续的)
- 编程珠玑(四)求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现的次数最多的子串[C语言实现]
- 求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现的次数最多的子串
- 字符串中连续子串出现次数统计,获取连续出现次数最多的子串
- 找出字符串中连续出现次数最多的子串
- 字符串中连续出现次数最多的子串
- Leetcode Maximal Rectangle
- Linux 利用ssh传输 上传下载 文件
- 2013计算机视觉代码合集二
- Qt之std::string与QString之间的转换
- nandflash读写
- 求字符串中连续出现次数最多的子串
- Radar nyist287
- ubuntu crontab设置定时命令
- 关于fgetc
- 这道题应该怎么做啊 求解 字符串的模式匹配问题
- 基础迷宫问题-------------(图的BFS 题目取自算法竞赛入门)
- Hashing baseline for image retrieval
- 反转法--poj3279
- 每日一题(94) - 堆排序