华为 oj 表示数字（代码有参考）理解算法设计

虽然是初级题目，但是 也不是太容易就做出来的

还是用c++ 好些 因为c++ string 是可以存储到缓冲区的，

字符串长度可以变化

参考了某神的代码 和我的思路一样 ，就拿来主义了，挺经典的一道面试题 ，变形会有不少，代码写的不错 

i= k+2 //这一句是传神之笔，，防止回溯 ！！

思路 ：字符串是动态增长的，先是判断非数字连续长度 ，一旦不满足条件 ，就是说 有数字出现

在当前位置之后插入 * ，字符串长度++，位置直接跳到 +2 ，从此处开始 肯定就是数字串，循环判断

数字串长度，，判断完数字，末尾+‘*’，外循环的i从  当前变长字符串的当前字符位置+2 开始 进行下次判断

算法：

每次循环做两件事操作 ：

寻找非数字串 

找完 +‘*’ 

长度++

位置+2

寻找数字串

找完 +‘*’ 

长度++

位置+2

位置 付给 i 便利完剩下子串

变长字符串的处理

#include <iostream>
#include <string>
using namespace std;
int main()
{
	string str;
	cin>>str;
	int length=str.size();
	for(int i=0;i<length;)
	{
		int k=i;
		while (!isdigit(str[k]))
			k++;
		str.insert(k,"*");
		length++;
		k=k+2;
		while (isdigit(str[k]))
			k++;
		str.insert(k,"*");
		length++;
		i=k+2;	  
	}
	cout<<str<<endl;
}

转载于:https://www.cnblogs.com/ToBeFrank/p/4985313.html