華為機試—相同子串

標籤：華為機試   相同子串   

輸入一個字串，判斷是否含有相同的子串（字串長度大於1），是輸出1，否，輸出0。
例如12312含有兩個12,所以輸出1；23456則沒有相同子序列，輸出0.

輸入：12312

輸出：1

#include<iostream>#include <string>using namespace std;int main(){string s;while(cin>>s){int len=s.size();int m=0;for (int i=0;i<len;i++){for (int j=i+1;j<len;j++){if (s[i]==s[j] && s[i+1]==s[j+1]){m=1;break;}}if(m==1)break;}cout<<m<<endl;}cout<<endl;return 0;}

測試結果，可能想的不周全，歡迎查漏補缺：

華為機試—相同子串