KamaCoder 54.替换数字 (C++)

题目:

题目描述

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。 例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。

输入描述

输入一个字符串 s,s 仅包含小写字母和数字字符。

输出描述

打印一个新的字符串，其中每个数字字符都被替换为了number

输入示例

a1b2c3

输出示例

anumberbnumbercnumber

提示信息

数据范围：
1 <= s.length < 10000。

思路:

使用额外空间就很简单了。遍历字符串，若遇到字符为数字的，在新字符串中尾部追加number字符。若其他则在尾部追加该字符。

解题过程:

定义两个字符串，一个存输入字符，一个存输出字符。

string s;
string out;
cin >> s;

遍历输入的字符串，若为数字，向新字符串中追加number字符，否则追加该字符。

for(char si : s){
    if(si >= '0' && si <= '9'){
        out.push_back('n');
        out.push_back('u');
        out.push_back('m');
        out.push_back('b');
        out.push_back('e');
        out.push_back('r');
    }else{
        out.push_back(si);
    }
}
cout << out;

题解:

#include <iostream>
using namespace std;

int main(){
    string s;
    string out;
    cin >> s;
    for(char si : s){
        if(si >= '0' && si <= '9'){
            out.push_back('n');
            out.push_back('u');
            out.push_back('m');
            out.push_back('b');
            out.push_back('e');
            out.push_back('r');
        }else{
            out.push_back(si);
        }
    }
    cout << out;
}

思路2：

不使用新空间，修改原有字符串长度达到目的。先统计字符串中字符为数字的字符数量，扩充原字符串空间。

正向遍历填充需要移动的字符会越来越多，时间复杂度高。

从反向遍历字符串利用双指针，一个指向老字符串的末端，一个指向新字符串的末端，当遇到字符为数字的，填入倒着的number也就是rebmun。当遇到字符为其他的填入该字符。

解题过程2：

确保当有输入字符串时执行。

while(cin >> s){


}

记录输入字符串的长度。声明变量保存字符串中的数字数量。

int oldSize = s.size();
int numCount = 0;

遍历字符串，查询数字数量。

for(char si : s){
    if(si >= '0' && si <= '9'){
        numCount++;
    }
}

resize字符串大小为oldSize + numCount * 5。number为6位，由于数字也被替换了，所以每有一个数字字符串长度增加5。

int newSize = oldSize + numCount * 5;
s.resize(newSize);

从后向前遍历，替换字符。

for(int i = oldSize - 1, j = newSize -1; i >= 0; i--){
    if(s[i] >= '0' && s[i] <= '9'){
        s[j--] = 'r';
        s[j--] = 'e';
        s[j--] = 'b';
        s[j--] = 'm';
        s[j--] = 'u';
        s[j--] = 'n';
    }else{
        s[j--] = s[i];
    }
}

题解2：

#include <iostream>
using namespace std;

int main(){
    string s;
    while(cin >> s){
        int oldSize = s.size();
        int numCount = 0;
        for(char si : s){
            if(si >= '0' && si <= '9'){
                numCount++;
            }
        }
        int newSize = oldSize + numCount * 5;
        s.resize(newSize);
        for(int i = oldSize - 1, j = newSize -1; i >= 0; i--){
            if(s[i] >= '0' && s[i] <= '9'){
                s[j--] = 'r';
                s[j--] = 'e';
                s[j--] = 'b';
                s[j--] = 'm';
                s[j--] = 'u';
                s[j--] = 'n';
            }else{
                s[j--] = s[i];
            }
        }        
    }
    cout << s;
}