【代码随想录】344.反转字符串、541. 反转字符串-II、替换数字、151.翻转字符串里的单词、右旋字符串

344.反转字符串-Easy

状态：已完成

// 344.反转字符串
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]);
        }
    }
};

541. 反转字符串-II-Easy

状态：已完成

// 541. 反转字符串-II
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)){
            if(i + k < s.size()){
                reverse(s, i, i + k - 1);
                continue;
            }
            else{
                reverse(s, i, s.size() - 1);
            }
        }
        return s;
    }
};

替换数字-Easy

状态：已完成

// 替换数字
#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;       
    }
}

151.翻转字符串里的单词-Medium

状态：已完成

思路是

• 移除多余空格
• 将整个字符串反转
• 将每个单词反转

首先需要实现两个函数，分别是做反转单词内部字母的reverse()函数，和去除多余空格的removeExtraSpaces()函数。

reverse()函数

// reverse()函数如下
void reverse(string& s, int start, int end){
        for(int i = start, j = end; i < j; i++, j--){
            swap(s[i], s[j]);
        }
    }

removeExtraSpaces()函数

// removeExtraSpaces()函数如下
void removeExtraSpaces(string& s) {
    int slow = 0; // 慢指针，指向处理后的字符串的当前位置
    for (int i = 0; i < s.size(); ++i) { // 快指针，遍历整个字符串
        if (s[i] != ' ') { // 遇到非空格字符
            if (slow != 0) s[slow++] = ' '; // 如果不是第一个单词，在其前面添加一个空格
            while (i < s.size() && s[i] != ' ') { // 将当前单词复制到处理后的字符串中
                s[slow++] = s[i++];
            }
        }
    }
    s.resize(slow); // 调整字符串大小以去除多余的字符
}

整体代码如下：

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]);
        }
    }
    void removeExtraSpaces(string& s){
        int slow = 0;
        for(int i = 0; i < s.size(); i++){
            if(s[i] != ' '){
                if(slow != 0) s[slow++] = ' ';
                while(i < s.size() && s[i] != ' '){
                    s[slow++] = s[i++];
                }
            }
        }
        s.resize(slow);
    }
    string reverseWords(string s) {
        removeExtraSpaces(s); //去除多余空格，保证单词之间之只有一个空格，且字符串首尾没空格。
        reverse(s, 0, s.size() - 1);
        int start = 0; //removeExtraSpaces后保证第一个单词的开始下标一定是0。
        for (int i = 0; i <= s.size(); ++i) {
            if (i == s.size() || s[i] == ' ') { //到达空格或者串尾，说明一个单词结束。进行翻转。
                reverse(s, start, i - 1); //翻转，注意是左闭右闭 []的翻转。
                start = i + 1; //更新下一个单词的开始下标start
            }
        }
        return s;
    }
};

右旋字符串-Easy

#include<iostream>
#include<algorithm>
using namespace std;
int main() {
    int n;
    string s;
    cin >> n;
    cin >> s;
    int len = s.size(); //获取长度

    reverse(s.begin(), s.end()); // 整体反转
    reverse(s.begin(), s.begin() + n); // 先反转前一段，长度n
    reverse(s.begin() + n, s.end()); // 再反转后一段

    cout << s << endl;
}