判断整数是否有相同部分：int same(int num)

求一个整型数字中有没有相同的部分，例如12389756123这个整型数字中相同的部分是123，相同的部分至少应该是2位数，如果有相同部分返回1, 如果没有则返回0。方法是先将整型数字转换到数组中，再判断。函数为int same(int num),其中num是输入的整型数字。

#include<stdio.h>
#include<stdlib.h>

int same(int num)
{
int cs=num;
int m=0;
int a[20];
int i,j;
while(cs!=0)
{
a[m]=cs%10;
cs=cs/10;
m++;           //最后得出的数组有m个元素：a[0]到a[m-1]
}
for(i=0;i<m-3;i++)         //因为要求要连续两个数字相同，所以只需判断到数组的倒数第四个数值a[m-4]即可
{
for(j=i+2;j<m-1;j++)
{
if((a[i]==a[j])&&(a[i+1]==a[j+1]))
return 1;
}
}
return 0;
}

int main()
{
int number,a;
printf("input the number:");
scanf("%d",&number);
a=same(number);
if(a==1)
printf("这个整数有相同的部分\n");
else
printf("这个整数没有相同的部分\n");
system("pause");
return 0;
}