输入一行字符串，找出其中出现的相同且长度最长的字符串

#include <iostream>
#include<string>
using namespace std;
int main()
{
    string str,tep;
    cout<<"请输入字符串"<<endl;
    cin>>str;
for(int i=str.length()-1;i>1;i--)
{
    for(int j=0;j<str.length();j++)
    {
        if(j+i<=str.length())
        {
             size_t t=0;
             size_t num=0;
         tep=str.substr(j,i);//从大到小取子串
         t=str.find(tep);//正序查找,从0开始查找字符串tep,返回tep的位置
         num=str.rfind(tep);//逆序查找,从0开始从后向前查找字符串,返回tep的位置
   //从前后分别查找字符串,正常情况下是刚开始的长串找不到的,到后来的短串前后才会重
         if(t!=num)//如果两次查找位置不一致说明存在重复子串
         {
          cout<<tep<<" "<< t+1<<endl;//输出子串及位置
          return 0;//因为是从长到短,所以再短的也就不找了
         }
        }
       
    }
}
return 0;
}

转自： http://hi.baidu.com/uponyy630/blog/item/77a91715ee90be16962b43f1.html