题目：算出大于一串数字的最小值，要求此数值的相邻两位不能相同。
#include <iostream>
#include <string>
using namespace std;
//补足最小数：01010101
void insertMin(string &sStr,string::iterator it)
{
int i=0;
for(;it!=sStr.end();it++)
{
*it='0' + i++%2;
}
}
//转换字符串
void ConvertNum(string &sStr)
{
for (string::iterator it = sStr.begin();it!=sStr.end();)
{
//如果是第一个字符
if(it==sStr.begin())
{
//如果第一个字符就是":",则直接补足最小数，例如：999+1，则第一位为'9'+1=':',得到010.
if(*it=='9'+1)
{
insertMin(sStr,it);
return;
}
it++;
continue;
}
//如果本位字符是":",则从本位开始补足最小值，迭代器前移一位，继续判断
if(*it=='9'+1)
{
insertMin(sStr,it);
if(it!=sStr.begin()) it--;
*it+=1;
continue;
}
//如果本位同前一位相同，则给本位加1，补足最小值，从本位开始继续转换。
if(*it==*(it-1))
{
*it+=1;
insertMin(sStr,it+1);
continue;
}
it++;
}
}
int main()
{
string str;
cout<<"输入三个零则退出!"<<endl;
while(cout<<"请输入字符串: ",cin>>str)
{
if(str=="000") break;
cout<<str;
string::reverse_iterator rit=str.rbegin();
*rit+=1;
ConvertNum(str);
cout<<"->"<<str<<endl<<endl;
}
return 0;
}