力扣算法刷题 Day 8

344 反转字符串

题目链接

思路

定义一个临时变量tmp，随后遍历字符串开头和末尾两两交换，注意遍历结束在一半时停止。

文章详解

cpp 复制代码

class Solution {
public:
    void reverseString(vector<char>& s) {
        char tmp;
        for(int i = 0; i < s.size()/2;i++)
        {
            tmp = s[i];
            s[i] = s[s.size()-1-i];
            s[s.size()-1-i] = tmp;
        }
    }
};

541 反转字符串II

题目链接

541. 反转字符串 II - 力扣（LeetCode）

思路

类似于反转字符串。遍历时可以每次增加2k，再进行具体判断。

文章详解

541. 反转字符串II | 代码随想录

cpp 复制代码

class Solution {
public:
    string reverseStr(string s, int k) {
        for (int i = 0; i < s.size(); i += k * 2)
        {
            if (i + k <= s.size())
            {
                reverse(s.begin() + i, s.begin() + i + k);
            }
            else
            {
                reverse(s.begin() + i, s.end());
            }
        }
        return s;
    }
};

54 替换数字

题目链接

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

思路

由于字符串处理后长度会变，首先想到逐个字符读取，再判断是否为数字，与开始定义的空字符串进行拼接；

结合题解双指针法，我们先统计数字出现个数，再将字符串数组大小扩充，头指针遍历，尾指针指向当前最后位置，最后每个字符串挪到最后，如果是数字填充number。

文章详解

54. 替换数字（第八期模拟笔试）、

cpp 复制代码

#include <iostream>
#include <string>
using namespace std;

int main()
{
    char s;
    string result;
    while(cin >> s)
    {
        if(s >= '1' && s <= '9')
        {
            result = result +  "number";
        }
        else result = result + s;
    }
    cout << result <<endl;
}