表示数字 （字符串替换C++）

题目

描述

将一个字符中所有出现的数字前后加上符号“*”，其他字符保持不变
public static String MarkNum(String pInStr)
{
$~~~~$return null;
}

输入

输入一个字符串

输出

字符中所有出现的数字前后加上符号“*”，其他字符保持不变

样例输入

Jkdi234klowe90a3

样例输出

Jkdi*234*klowe*90*a*3*

代码

1. 一个一个插入

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string str;
    //输入字符串
    cin>>str;
    //获取长度
    int length=str.size(),i=0,k=0;
    while(i<length)
    {
        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;
}

2. 先记录数字的位置，然后统一替换。

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string str;
    //输入字符串
    cin>>str;
    //获取长度
    int length=str.size(),start=0,endPos=0;
    while(start<length)
    {
        //找到第一个数字
        while (!isdigit(str[start]))
        {
            start++;
        }
        //找最后一个数字
        endPos=start+1;
        while (isdigit(str[endPos]))
        {
            endPos++;
        }
        str.insert(endPos,"*");
        str.insert(start,"*");
        length+=2;
        start=endPos+3;//由于2个*，因此再向后移一位
    }
    cout<<str<<endl;
}

3. 重新构造新的字符串
注意考虑 数字开头/字母结尾测试用例
因为前两个对原字符串进行操作（不会出现数组越界），而对于新字符串来说容易数组越界。

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main()
{
    string str,subStr;
    vector<string> vec;
    //输入字符串
    cin>>str;
    //获取长度
    int length=str.size(),start=0,endPos=0;
    while(start<length)
    {
        subStr="";
        //找到第一个数字
        while (!isdigit(str[start])&&(start<length))
        {
            subStr.push_back(str[start]);//顺序很重要
            start++;
        }
        vec.push_back(subStr);
        subStr="";
        //找最后一个数字
        endPos=start;
        while (isdigit(str[endPos])&&(endPos<length))
        {
            subStr.push_back(str[endPos]);
            endPos++;
        }

        subStr = str.substr(start,endPos-start);
        if(subStr!="")
        {
            subStr.insert(0,"*");
            subStr.push_back('*');
        }
        vec.push_back(subStr);
        start=endPos;//为了判断hile
    }
    str="";
    for(vector<string>::iterator iter=vec.begin(); iter!=vec.end(); ++iter)
    {
        str+=(*iter);
    }
    cout<<str<<endl;
}