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