您的位置:首页 > 其它

(1452)找出字符串中出现的相同的且长度最长的字符串,输出它及其首字母的位置

2012-03-20 17:25 369 查看
#include <cstdlib>
#include <iostream>
#include <string>
using namespace std;
/*yyabcdabjcabceg输出:abc  3*/
int main(int argc, char *argv[])
{
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);//从大到小取字串
cout<<"j->"<<j<<"   i->"<<i<<"  tep->"<<tep<<endl;
t=str.find(tep);
num=str.rfind(tep);
if(t!=num)
{
cout<<tep<<" "<<t+1<<endl;
system("pause");
return 0;
}
}
}
}
system("PAUSE");
return EXIT_SUCCESS;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐