letcode 分类练习 字符串 151.翻转字符串里的单词 卡码网：55.右旋转字符串 28. 实现 strStr 459.重复的子字符串

151.翻转字符串里的单词

这道题综合考察了字符串的操作，思路如下

• 先翻转整个字符串
• 再逐个翻转每个单词
• 移除元素(首部的空格，中部多余的空格，尾部空格），说到移除元素，我们立马想到双指针法，快指针指向我们遍历的元素，慢指针指向元素应该存放的位置

class Solution {
   
public:

    string reverseWords(string s) {
   
        reverse(s.begin(), s.end());
        int i = 0;
        while(i<s.size()){
   
            if(s[i] != ' '){
   
            //如果不是空格，说明是字母，我们找对应的这个单词，并reverse
                int j = i;
                while(s[j] != ' ' && j < s.size())j++;
                reverse(s.begin() + i, s.begin() + j);
                i = j;
            }
            else i++;
        }
        // 移除元素套路，快慢指针
        int slow = 0; int fast = 0;
        while(s[fast] == ' ')fast++;
        for(;fast<s.size();fast++){
   
            if(s[fast] != ' ' || (s[fast] == ' ' && fast +