代码随想录算法训练营第七天| 344.反转字符串、541. 反转字符串II、卡码网：54.替换数字

题目一

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

示例 1：
输入：[“h”,“e”,“l”,“l”,“o”]
输出：[“o”,“l”,“l”,“e”,“h”]

示例 2：
输入：[“H”,“a”,“n”,“n”,“a”,“h”]
输出：[“h”,“a”,“n”,“n”,“a”,“H”]

题目链接

自己的解法

说来你可能不信，这道题我看到的第一眼想到的是双指针+swap不就可以了吗

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

看看随想录可以玩出什么花来

随想录做法

好像是一样的想法。。。，但我居然没想到reverse
自己写一遍reverse的做法

class Solution
{
public:
    void reverseString(vector<char> &s)
    {
        reverse(s.begin(),s.end());
    }
};

不过瘾啊。。。

题目二

给定一个字符串 s 和一个整数 k，从字符串开头算起, 每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符。
如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例:
输入: s = “abcdefg”, k = 2
输出: “bacdfeg”

题目链接

思考

这道题没有什么算法的感觉，更有一种控制的感觉，单纯的暴力解法应该是我最擅长的。

自己的解法

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

看着条件就不简单，然后写起来也一点没客气。。。看看好的

随想录写法

有一点非常有道理，既然要从i=2*k来处理，我为什么不直接i+=2*k
就很裂开。。。

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

真是又好又简洁，让我啪啪打脸

题目三

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

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

输入：一个字符串 s,s 仅包含小写字母和数字字符。
输出：打印一个新的字符串，其中每个数字字符都被替换为了number

样例输入：a1b2c3
样例输出：anumberbnumbercnumber
数据范围：1 <= s.length < 10000。

题目链接

吐槽

卡网是真的实在啊，什么都不给，让你从头写

思考

只要数字变number就可以了，然后拿一个新的数组装进去

#include <iostream>
#include <string>

using namespace std;

class Solution {
public:
    string replaceDigits(string s) {
        string result;
        string replacement = "number";
        for (char c : s) {
            if (isdigit(c)) {
                result += replacement;
            } else {
                result += c;
            }
        }
        return result;
    }
};

int main() {
    Solution solution;
    string input = "a1b2c3";
    string output = solution.replaceDigits(input);
    cout << output << endl; 
    return 0;
}

其实我觉得我写的已经很好了，以下是随想录的写法：

#include <iostream>
using namespace std;
int main() {
    string s;
    while (cin >> s) {
        int sOldIndex = s.size() - 1;
        int count = 0; // 统计数字的个数
        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 sNewIndex = s.size() - 1;
        // 从后往前将数字替换为"number"
        while (sOldIndex >= 0) {
            if (s[sOldIndex] >= '0' && s[sOldIndex] <= '9') {
                s[sNewIndex--] = 'r';
                s[sNewIndex--] = 'e';
                s[sNewIndex--] = 'b';
                s[sNewIndex--] = 'm';
                s[sNewIndex--] = 'u';
                s[sNewIndex--] = 'n';
            } else {
                s[sNewIndex--] = s[sOldIndex];
            }
            sOldIndex--;
        }
        cout << s << endl;       
    }
}