华为机试题ex002

［华为机试题］求一个整型数字中有没有相同的部分，例如12389756123这个整型数字中相同的部分是123，相同的部分至少应该是2位数，如果有相同部分返回1，如果没有则返回0。函数为  int same（int num）其中num是输入的整型数字。

#ex002.cpp
#include<iostream>
#include<cstring>
#define MAX_SIZE 100
using namespace std;
int same(int);
int main()
{
	int num;
	cout<<"Please enter a integer: ";
	cin>>num;
	int result=same(num);
	cout<<"If there is the same part in the integer(1-Yes, 0-No)："<<result<<endl;
	return 0;
}
int same(int num)
{
	int data[MAX_SIZE];
	int len=0; // 整型数字的实际长度
	while(num>0) // 将整数按位存入数组
	{
		data[len++]=num%10;
		num/=10;
	}
	if(len >= 4) // 至少有4位
	{
		for (int i=0; i<len-1; i++)
			for(int j=i+2; j<len-1; j++)
				if((data[i] == data[j]) && (data[i+1] == data[j+1])) // 只要有连续的两位即可
					return 1;
	}
	return 0;
}