/***************************************************************************
输入一行字符串,找出其中重复出现且最长的字符串,输出它及其首字符的位置
如输入:abcababcdhabcdr输出:abcd, 6
****************************************************************************/
/****************************************************************************
bug 当不存在重复字串时什么也不输出 20150820
已修复 20150825
最后一个return 后面加上一句
cout<< "不存在重复的子串" ;
****************************************************************************/
#include <iostream>
#include<string>
using namespace std;
int main()
{
string str,tep;
cout<<"请输入字符串"<<endl;
cin>>str;
for(int i=str.length()-1;i>0;i--){//这里虽然没有保证i比j大,但是在内层循环的if语句中,有限制j+i<=str.length()
//从大往小找字串 ,不包括本身 , i=str.length()则包括字符串本身
for(int j=0;j<str.length();j++){
if(j+i<=str.length()){//制在长度i下有多少个字串,方法是移动j(j++)
//int t,num =0; 用这个也行
size_t t=0;
size_t num=0;
tep=str.substr(j,i);//从大到小取子串,待寻找子串,j是开始位置,i是复制字符的个数
//从前后分别查找字符串,正常情况下是刚开始的长串找不到的,到后来的短串前后才会重
t=str.find(tep);//正序查找子串tep,从0开始查找字符串tep,返回tep的位置
num=str.rfind(tep);//逆序查找子串tep,从0开始从后向前查找字符串,返回tep的位置
if(t!=num){//如果两次查找位置不一致说明存在重复子串
cout<<tep<<" "<< t+1<<endl;//输出子串及位置
cout<<tep<<" "<< num+1<<endl;//第二个字符串的开始位置
return 0;//因为是从长到短,所以再短的也就不找了,****************这个很重要 *************
}
}
}
}
cout<< "不存在重复的子串" ;
return 0;
}
参考:
1)C++ string中find() ,rfind() 等函数 用法总结及示例
http://blog.csdn.net/youxin2012/article/details/9162415
http://blog.csdn.net/yushuai007008/article/details/7051385