输入一行字符串，找出其中重复出现且最长的字符串，输出它及其首字符的位置

/***************************************************************************
输入一行字符串，找出其中重复出现且最长的字符串，输出它及其首字符的位置
如输入：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

2）C++ 中string.find() 函数的用法总结

http://blog.csdn.net/yushuai007008/article/details/7051385