力扣21：替换字符串的数字

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。

例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。

对于输入字符串 "a5b"，函数应该将其转换为 "anumberb"

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

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

样例输入：a1b2c3

样例输出：anumberbnumbercnumber

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

思路：

1.先通过一个for循环记录字符串中数字的个数。

2.再根据数字个数扩充字符串

3.用双指针，指针j指向旧字符串的末尾，指针i指向当前字符串的末尾，如果指针j指向的元素是字符，那么就把nums[j]赋值给nums[i]，然后两个指针同时往前移动一位。如果指针j指向的元素是数字，那么j保持不动，从i指针的前一位开始填写number这六个字符，然后i往前移动5个位置。

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

这么做有两个好处：

1. 不用申请新数组。
2. 从后向前填充元素，避免了从前向后填充元素时，每次添加元素都要将添加元素之后的所有元素向后移动的问题。

   #include<iostream>
   using namespace std;
   int main() {
       string s;
       while (cin >> s) {
           int count = 0; // 统计数字的个数
           int sOldSize = s.size();
           for (int i = 0; i < s.size(); i++) {
               if (s[i] >= '0' && s[i] <= '9') {
                   count++;
               }
           }
           // 扩充字符串s的大小，也就是每个空格替换成"number"之后的大小
           s.resize(s.size() + count * 5);
           int sNewSize = s.size();
           // 从后先前将空格替换为"number"
           for (int i = sNewSize - 1, j = sOldSize - 1; j < i; i--, j--) {
               if (s[j] > '9' || s[j] < '0') {
                   s[i] = s[j];
               } else {
                   s[i] = 'r';
                   s[i - 1] = 'e';
                   s[i - 2] = 'b';
                   s[i - 3] = 'm';
                   s[i - 4] = 'u';
                   s[i - 5] = 'n';
                   i -= 5;
               }
           }
           cout << s << endl;
       }
   }
   

   来自：代码随想录