判断数字中是否包含两个相同的子串 华为oj

描述:
判断给定的一个数字，把它当成字符串以后，该字符串中是否包含相同的两个子串，子串的长度要求大于等于2。
比如：12123，该数字包含两个“12”子串；
又比如：1223122，该数字包含两个“122”子串。

运行时间限制: 无限制
内存限制: 无限制
输入:
待判断的正整型数字，最大长度为9。
输出:
0：不包含；
1：包含。

样例输入:
12123
样例输出:
1

// ojTest02.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

#include <stdio.h>
#include <conio.h>
#define N 9
int power(int sum, int n){
        int temp=sum;
        if(n==0) return 1;
        else if(n==1) return sum;
        else{
            for(int i=1;i<n;i++)
                sum*=temp;
            return sum;
        }
}

int main(int argc, char* argv[])
{
    char a[N]="";
    int j,i=1;
    int k=0;
    int flag=0;
    long in,temp;

    scanf("%d",&in);
    temp=in;
    while(temp>9){//
         temp=temp/10;
         i++;
    }
    for(j=i-1;j>=0;j--){//从最高位开始，将各位数字依次加入a[]中
        a[k]=in/(power(10,j))+'0';
        in=in%(power(10,j));
        k++;
    }
    a[k]='\0';

    for(i=0;i<k-2;i++)
    {
        for(j=i+1;a[j+1]!='\0';j++){
            if(a[i]==a[j]&&a[i+1]==a[j+1]){
                flag=1;
                break;
            }
        }
    }
    printf("%d",flag);
    return 0;
}