代码随想录算法训练营第八天 151.翻转字符串里的单词

151. 反转字符串中的单词 - 力扣（LeetCode）

看到题目的第一想法：双指针来从字符串的两头遍历字符串，用if识别' '，用continue去重，建立两个字符串容器来分别放置两个单词，在遇到‘ '。

看完代码随想录的想法：分三步是我没有想到的，1 去掉多余的' ' ；2 全反转；3 单个字符摆正

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++];//两个i++用于保留一个空格，过程是：while遇到快指针指向空格则跳出循环，同时在下一次进入循环的时候i还加一因此如果第一次i加一后指向的是空格就不会被 if (s[i] != ' ')跳过，因此for (int i = 0; i < s.size(); i++)用于遍历，if (s[i] != ' ') 用于跳过空格，if (slow != 0) s[slow++] = ' '用于在slow指针所指处加空格， while (i < s.size() && s[i] != ' ')保证快指针在不溢出且不为空格的情况下循环s[slow++] = s[i++]用于移动快指针和慢指针
                }
            }
        }
        s.resize(slow); //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;
    }
};

55. 右旋字符串（第八期模拟笔试） (kamacoder.com)

看到题目的第一想法：同上一题自己写一个reverse函数，然后根据给定的正整数k将字符串划分为两块，分别进行翻转，然后再整体进行翻转

看完代码随想录的想法：思路一样不过随想录用的是先整体翻转再各自翻转

且用了库函数没有自己构建反转函数

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int k;
    string s;
    cin >> k;
    cin >> s;
    int len = s.size();
    
    reverse(s.begin(), s.end() - k);
    reverse(s.end() - k, s.end());
    reverse(s.begin(),s.end());
    cout << s <<endl;
}