华为2013校园招聘上机笔试题-数字转化为字符串，并判断有无重复字符串

2013华为校园招聘机试题9月10日题

题目及参考解答来源：http://blog.csdn.net/caollcool/article/details/7972382

5.【题目】2013华为校园招聘机试题目题5:将一个int类型的数字转化为字符串，并判断有无重复字符串（长度应大于2）有返回1，无返回2  

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 200

int ItoAandRepeat(unsigned int theNum,char *s)
{
    char str[MAX];
    int i,j,k;
    char *p, *q;

    itoa(theNum, str, 10);
    strcpy(s,str);

    for(i=0;i<strlen(str)-2;i++)
    {
        p = s+i;
        for(j=i+2;j<strlen(str)-1;j++)
        {
            q = s+j;
            for(k=0;k<strlen(str)-j;k++)
                if(*(p+k)!=*(q+k))
                    break;
            if(k>1)
                return 1;
        }
    }

    return 2;
}
 //测试主函数
void main()
{
  int number,temp1,re;
  char s[MAX];
  printf("请输入一个整数！\n");
  temp1=scanf("%d",&number);
  while(temp1==1)
  {
    re=ItoAandRepeat(number,s);
    printf("re=%d\n",re);
    printf("\n请输入下一个整数！\n");
    temp1=scanf("%d",&number);
  }
}

思路：

对字符串或数组的指针需要严格控制边界。不同于原帖提供的方法，本法只输出最后的判断，并为保存重复子字符串的功能实现。