(百度笔试题)给定任意一个正整数，求比这个数大且最小的“不重复数”。

给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，

例如1101是重复数，而1201是不重复数。

1、把整数放到字符数组里面去，从高位为低位（用变量i）扫描，找到重复的数位，重复数位为“99”跳到第2步，否则跳到第3步，若没有重复的数位，则该数为不重复数，返回；

2、遇到“99”的重复数，则把“99”改为“00”，然后在“99”前面一位字符加1，把扫描的地方定位在“99”往高位方向的第2位，比如是1299，变换后为1300，然后把扫描变量 i 定位在1这一数位上，返回第1步；

3、遇到非“99”的重复数，则直接在低位加1，后面依次变为010101……，结果就是最小的不重复数，返回该值；

#include <stdio.h>#include <stdlib.h>#include <string.h>#define SIZE 100int getNumNonrepetition(const char*  NumGived, char NumStr[]){int len=strlen(NumGived);    for(int i=0;i<len;i++){NumStr[i+1]=NumGived[i];}       int flag = 0;//设置010101的时候用的变量    i=1;    while( 1 )    {        //定位到重复的位上面，下标i + 1为低位，此时NumStr[i] == NumStr[i + 1]        while(i  < len && NumStr[i] != NumStr[i + 1])i++;        if(i == len) break;//扫完一遍，没有重复的，跳出循环，该数是不重复数        if(NumStr[i + 1] == '9')//重复的数位为99这种情况,将这两位全部置0，高位加1        {            NumStr[i + 1] = '0';            i--;            NumStr[i + 1] = '0';            i--;            NumStr[i + 1] += 1;        }        else//重复的        {            //低位加1            NumStr[i + 1] += 1;            i += 2;                       //后续全部设为0101……,这个时候肯定是不重复数了，所以可以跳出循环            while( i < len+1 )            {                NumStr[i] = flag % 2+ '0';                flag++;                i++;            }            break;        }    }    //打印最小的”不重复数“        //如果是99开头的数字，高位可能会进位，判断是否为零,不为零则有进位，需打印出来    if(NumStr[0] != '0') putchar(NumStr[0]);    for(i = 1; i < len+1; i++ )    {        putchar(NumStr[i]);    }printf("\n");    return 0;}int main(void){    char a[20];    memset(a,'\0',20);    gets(a);    char NumStr[SIZE];    memset(NumStr, '0', SIZE * sizeof(char));    getNumNonrepetition(a, NumStr);    return 0;}