卡码网 54.替换数字（第八期模拟笔试）

题目描述

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

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

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

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

思路

本题属于数组填充类题目。首先要统计s中数字的数目，扩充s的大小，方便替换。

然后从后向前替换数字字符，也就是双指针法，让newTail指向新长度的末尾，oldTail指向旧长度的末尾。

代码

C++版：

#include <bits/stdc++.h>
using namespace std;
int main() {
    string s;
    if(cin>>s){
        int count=0; //统计数字的个数
        int oldTail=s.size()-1;
        for(int i=0;i<s.size();i++){
            if(s[i]>='0' && s[i]<='9') count++;
        }
        //扩充字符串长度
        s.resize(s.size()+count*5);
        int newTail=s.size()-1;
        //从后往前遍历
        while(oldTail>=0){
            if(s[oldTail]>='0' && s[oldTail]<='9'){
                s[newTail--]='r';
                s[newTail--]='e';
                s[newTail--]='b';
                s[newTail--]='m';
                s[newTail--]='u';
                s[newTail--]='n';
            }else{
                s[newTail--]=s[oldTail];
            }
            oldTail--;
        }
        
        cout << s << endl;
        
    }
}

需要注意的地方

1.很多数组填充类的问题，其做法都是先预先给数组扩容带填充后的大小，然后在从后向前进行操作。

这么做有两个好处：1、不用申请新数组；2、从后向前填充元素，避免了从前向后填充元素时，每次添加元素都要将添加元素之后的所有元素向后移动的问题。