算出大于一串数字的最小值，要求此数值的相邻两位不能相同

最新推荐文章于 2022-03-23 15:45:39 发布

wan_gn

最新推荐文章于 2022-03-23 15:45:39 发布

阅读量792

点赞数

分类专栏： c++ 经验分享文章标签： iterator string

本文链接：https://blog.csdn.net/wan_gn/article/details/5946330

版权

该博客介绍了一个编程问题，即计算大于给定数字串的最小值，条件是这个数值的相邻数字不能相同。博主提供了一段C++代码实现，包括`insertMin`函数用于补足最小数，以及`ConvertNum`函数进行字符串转换。代码通过迭代字符串并检查相邻数字是否相等或超过9来找到解决方案。在主函数中，用户可以输入字符串，程序会输出满足条件的最小值。

摘要由CSDN通过智能技术生成

题目：算出大于一串数字的最小值，要求此数值的相邻两位不能相同。

#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