表示数字 （字符串替换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;
}