005求一个字符串中出现相同且长度最长的字符串,输出它及其首字符位置

来源:互联网 发布:明道办公软件登陆 编辑:程序博客网 时间:2024/05/22 13:25
#include "stdafx.h"#include <iostream>#include <string>using namespace std;int _tmain(int argc, _TCHAR* argv[]){string str,tep;cout<<" please input: "<<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);num=str.rfind(tep);if (t!=num){cout<<tep<<" "<<t+1<<endl;return 0;}}}}return 0;}

0 0
原创粉丝点击