最小“不重复数”（相邻两位不相等）

题目：设定N是一个正整数，求比N大的最小“不重复数”，这里的不重复是指没有两个相等的相邻位，如1102中的11是相等的两个相邻位，故不是不重复数，而12301是不重复数。

答：问题分析：考虑到N可能很大，所以使用字符串来接收输入。要求比N大的最小不重复数，需要从N+1开始。编写函数判断高精度数是否是重复数，以及实现高精度数加1。

优化：用指针i指向次高位，从次高位往低位走，如果i指向的数和它相邻的高位数字相等，这个数需要加1。注意，这里可能会有进位。比如：N+1为99，i指向个位的9，和它的高位重复，需要加1，这里需要进位，变成了100，经过进位以后，前面的数字会发生变化，因此需要重头开始再次构造。并且需要把进位处后面的都置为0。

具体代码：

每次加1判断：

#include<iostream>
using namespace std;
const int N=1e4;
int a[N+5];
bool isUnique(int a[]){
	for(int i=a[0]-1;i>=1;i--){
		if(a[i]==a[i+1]) return false;
	}
	return true;
} 
void increase(int a[]){
	int r=1;
	for(int i=1;i<=a[0];i++){
		if(a[i]==9){
			a[i]=0;
		}else{//不进位就可以直接跳出了 
			a[i]++;
			r=0;
			break;
		}
	} 
	if(r!=0){
		a[++a[0]]=r;
	}
}
int main(){
	string s;
	cin>>s;
	a[0]=s.length();
	for(int i=0;i<a[0];i++){//逆序存储 
		a[a[0]-i]=s[i]-'0';
	}
	increase(a);//加1
	while(!isUnique(a)){
		increase(a);
	}
	for(int i=a[0];i>=1;i--){
		cout<<a[i];
	}
	return 0;
} 

优化后：

#include<iostream>
#include<string>
using namespace std;
const int N=1e5;
int a[N],len;
void ak_add_one(int a[],int k){//a[k]+1 
	int x,carry=1;
	for(int i=k;i<=len;i++){
		x=a[i]+carry;
		if(x<=9){//不会出现进位 
			a[i]=x;
			return;
		}
		a[i]=x%10;
		carry=x/10;
	} 
	if(carry==1){
		a[++len]=1;
	}
}
void setZero(int a[],int x){
	for(int i=1;i<=x;i++){
		a[i]=0;
	}
} 
int main(){
	string s;
	cin>>s;
	len=s.length();
	//逆序存储 
	for(int i=0;i<len;i++){
		a[len-i]=s[i]-'0';
	} 
	ak_add_one(a,1);//从后1个数开始找，在输入数的低位加1 
	int i;
	for(i=len-1;i>=1;i--){
		if(a[i]==a[i+1]){ 
			ak_add_one(a,i);
			if(a[i]==0){//证明有进位，需要把后面的数全部置为0并重新遍历 
				setZero(a,i-1);
				i=len;//因为还要i--，所以设为len 
			}
		}
	} 
	for(int i=len;i>=1;i--){
		cout<<a[i];
	}
	return 0;
}