题目:
判断给定的一个数字,把它当成字符串以后,该字符串中是否包含相同的两个子串,子串的长度要求大于等于2。
比如:12123,该数字包含两个“12”子串;
又比如:1223122,该数字包含两个“122”子串。
输入:待判断的正整型数字,最大长度为9。
输出:
0:不包含;
1:包含。
样例:输入:
12123输出:
1代码:
#include <iostream>
#include <string>
using namespace std;
int main()
{
string input;
cin >> input;
int output = 0;//初始输出为0
for (int i = 0; i < input.size()-1; i++)//双重循环向后迭代
{
for (int j = i + 1; j < input.size(); j++)
{
if (input[i] == input[j])//如果发现有一对元素相等,进行下一对元素的判断
{
if (input[i + 1] == input[j + 1])//如果下一对元素仍然相等,则说明有相同子串
output = 1;
}
}
}
cout << output;
return 0;
}