2015华为校招模拟题-判断一个数字中是否包含两个相同的子串

/*判断给定的一个数字，把它当成字符串以后，该字符串中是否包含相同的两个子串，子串的长
度要求大于等于2。
比如：12123，该数字包含两个“12”子串；
又比如：1223122，该数字包含两个“122”子串。*/
#include<iostream>
#include<string>
using namespace std;
int main()
{
	string str;
	cin>>str;
	int flag=0;
	int len=str.size();
	if (len>9||len==1)
	{
		return 0;
	}
	for (int count=2;count<=len;count++)
	{
		for (int i=0;i<len;i++)
		{
			string tmp1=str.substr(i,count);
				for (int j=i+1;j<len-count;j++)
				{
					string tmp2=str.substr(j,count);
					if (tmp1==tmp2)
					{
						flag=1;
						cout<<flag<<endl;
						return 0;
					}
				}
		}
	}
	cout<<flag<<endl;
	return 0;
}