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

最新推荐文章于 2024-10-02 15:09:04 发布

lycnjupt

最新推荐文章于 2024-10-02 15:09:04 发布

阅读量614

点赞数

分类专栏： C ++机试题目

本文链接：https://blog.csdn.net/lycnjupt/article/details/47403393

版权

C ++机试题目专栏收录该内容

28 篇文章 0 订阅

订阅专栏

#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;
}