代码训练营Day.8 | 344. 反转字符串、541. 反转字符串II、54. 替换数字、151. 翻转字符串里的单词、55. 右旋字符串

344. 反转字符串

太简单，主要注意通过位运算实现的。

a ^= b;
b ^= a;
a ^= b;

a=(a ^ b);
b=(a ^ b) ^ b=a ^ (b ^ b) = a ^ 0 = a;
a=(a ^ b) ^ a =(a ^ a) ^ b = 0 ^ b =b;

541. 反转字符串II

1. LeetCode链接

https://leetcode.cn/problems/reverse-string-ii/

2. 题目描述

3. 想法

        这道题可以偷懒，有规律的，i += (2 * k).

class Solution {
public:
    void reverse(string& s, int start, int end) {
        for (int i = start, j = end; i < j; i++, j--) {
            swap(s[i], s[j]);
        }
    }
    string reverseStr(string s, int k) {
        for (int i = 0; i < s.size(); i++) {
            if ((i + 1) % (2 * k) == 0) {
                reverse(s, i + 1 - 2 * k, i - k);
                continue;
            }
            if (i == s.size() - 1) {
                if ((i + 1) % (2 * k) < k) reverse(s, i + 1 - (i + 1) % (2 * k), i);
                else reverse(s, i + 1 - (i + 1) % (2 * k), i - (i + 1) % k);
            }
        }
        return s;
    }
};

class Solution {
public:
    void reverse(string& s, int start, int end) {
        for (int i = start, j = end; i < j; i++, j--) {
            swap(s[i], s[j]);
        }
    }
    string reverseStr(string s, int k) {
        for (int i = 0; i < s.size(); i += (2 * k)) {
            // 1. 每隔 2k 个字符的前 k 个字符进行反转
            // 2. 剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符
            if (i + k <= s.size()) {
                reverse(s, i, i + k - 1);
                continue;
            }
            // 3. 剩余字符少于 k 个，则将剩余字符全部反转。
            reverse(s, i, s.size() - 1);
        }
        return s;
    }
};

54. 替换数字

1. 卡码网链接

题目页面 (kamacoder.com)

2. 题目描述

3. 想法

        卡码网的代码，首先要注意我们要另外写输入输出逻辑，而且是循环的那种。

        首先就是先循环一遍计算数字的数量count，以确定最终输出的字符串长度。此时要注意最终长度与原先长度的关系。‘number’是6个字符，所以理论上要占用（count * 6）个字符长度。相比创建一个新的字符串来存放替换好的字符串，更节省的方法是resize原先字符串的长度，此时要注意，原本就有一个count的长度（即原本为数字的地方），此时只要再拉长（count * 5）即可，即最终长度为（s.size() + count * 5）

        循环时，从后向前，注意出口逻辑。

#include <iostream>
using namespace std;
 
 int main() {
     string s;
     string result;
     while (cin >> s) {
         int count = 0;
         for (int i = 0; i < s.size(); i++) {
             if (s[i] >= '0' && s[i] <= '9') count++;
         }
         int oldSize = s.size();
         int newSize = s.size() + count * 5;
         s.resize(newSize);
         for (int i = newSize - 1, j = oldSize - 1; j >= 0 && i >= 0; j--, i--) {
             if (s[j] >= '0' && s[j] <= '9') {
                 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;
             } else {
                 s[i] = s[j];
             }
         }
         cout << s << endl;
     }
 }

151. 反转字符串中的单词

1. LeetCode链接

https://leetcode.cn/problems/reverse-words-in-a-string/submissions/490399547/

2. 题目描述

3. 想法

        先移除多余空格；再整体反转字符串；再一个一个反转单词。

        由于空格存在于首部、单词之间、尾部，且不仅有一个。所以，要分别考虑。用双指针最好，一个在后面移动，另一个在前面改写。

        首部多余空格，j == 0 && s[i] == ' '时，continue；单词之间多余空格，s[i] == ' ' && s[i - 1] == ' '时，continue；尾部多余空格可以当场单词之间的多余空格，不过最后要考虑末尾字符是否为' '。

        注意，j++。1. 改写之后j++；2. 最终完全擦除多余空格后，j下标之前的字符才是有效值。

        反转字符不多说了。

        反转单词时记录单词首字母位置，考虑好什么时候反转。

class Solution {
public:
    void reverse(string& s, int start, int end) {
        for (int i = start, j = end; i < j; i++, j--) swap(s[i], s[j]);
    }
    string reverseWords(string s) {
        int j = 0;
        for (int i = 0; i < s.size(); i++) {
            // if (s[i] >= 'a' && s[i] <= 'z') count++;
            if (j == 0 && s[i] == ' ') continue;
            if (s[i] == ' ' && s[i - 1] == ' ') continue;
            s[j++] = s[i];
        }
        if (s[j - 1] == ' ') s.resize(j - 1);
        else s.resize(j);
        reverse(s, 0, s.size() - 1);
        j = 0;
        for (int i = 0; i < s.size(); i++) {
            if (i > 0 && s[i - 1] == ' ') {
                reverse(s, j, i - 2);
                j = i;
            }
        }
        reverse(s, j, s.size() - 1);
        return s;

    }
};

55. 右旋字符串

1. 卡码网链接

https://kamacoder.com/problempage.php?pid=1065

2. 题目描述

3. 想法

反转，反转，再反转

#include <iostream>
using namespace std;

void reverse(string& s, int start, int end) {
    for (int i = start, j = end; i < j; i++, j--) {
        swap(s[i], s[j]);
    }
}
 
 int main() {
     string s;
     string result;
     int k;
     while (cin >> k , cin >> s) {
         reverse(s, 0, s.size() - 1);
         reverse(s, 0, k - 1);
         reverse(s, k, s.size() - 1);
         
         
         
         
         cout << s << endl;
     }
 }