牛客网 HJ96 表示数字

C++代码：

#include <iostream>
#include <cstring>
using namespace std;

void test01(char* p, int n)//在指定位置 插入字符*
{
    int len = strlen(p);//有效元素个数
    for (int i = len; i > n; i--)
    {
        p[i] = p[i - 1];
    }
    p[n] = '*';
}

int test02(char* p, int n)//找出数字字符的结束位置并返回
{
    int len = strlen(p);//有效元素个数
    for (int i = n + 1; i < len; i++)
    {
        if ((p[i] < '0') || (p[i] > '9'))
        {
            return i;
        }
    }
}

int main()
{
    char str[128] = "";
    memset(str, 0, 128);
    while (cin >> str)
    {
        for (int i = 0; i < strlen(str); i++)
        {
            if ((str[i] >= '0') && (str[i] <= '9'))
            {
                test01(str, i);
                i = test02(str, i);
                test01(str, i);
            }
        }
        cout << str << endl;
        memset(str,0, 128);
    }
    return 0;
}