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

还是用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;

}