C++ 双指针与链表

链表中的一些题目可以用双指针解决，我们将这些题目与其他双指针题目做了总结。

非链表题目

替换数字

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

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

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

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

本题我们要从后往前进行新字符串的构造，时间复杂度为O(n)；如果从前往后，则每次遇到数字都需移动后移后面的元素，时间复杂度为O(n^2)。

#include<iostream>
#include<string>

using namespace std;

int main()
{
    string s;
    cin>>s;
    int sz=s.size();
    int numberNum=0;
    for(int i=0;i<sz;i++)
    {
        if(s[i] >= '0' && s[i] <= '9')
            numberNum++;
    }
    s.resize(sz-numberNum+numberNum*6);
    int left=sz-1,right=s.size()-1;
    while(left>=0)
    {
        if(s[left]&g