代码随想录训练营第九天| 151.翻转字符串里的单词、卡码网：55.右旋转字符串

一、翻转字符串里的单词

题目链接/文章讲解/视频讲解： 代码随想录

1.翻转字符串，双指针的好题目，一个是用于删除空格，一个是用于反转字符串

2.本题需要删除空格，整体反转再局部反转

3.删除空格，并每个单词间保存一个空格，使用双指针：一个遍历，一个填充（指向填充的位置），在填充部分可以做到这一点。

字符串可拆分为空格加一个单词：所以一次大循环中完成这两件事

①单词前插入空格（除了第一个单词）

②循环输入一个单词

4. 反转字符串，左右双指针，一般左闭右闭完成

查找一个单词的边界，反转

5.数组下一个插入位置的索引下标，即前面元素的长度。

代码：

class Solution {
public:
    //反转字符串 左闭右闭
    void reserve(string &s,int left,int right)
    {
        for(;left<right;left++,right--)
        {
            swap(s[left],s[right]);
        }
    }
    //删除空格
    void delkong(string &s)
    { //双指针法
        int fast=0;
        int slow=0;
        for(;fast<s.size();fast++)
        {
            if(s[fast]!=' ')
            {   //第一个单词之前不插入空格
                if(slow!=0)
                {
                 s[slow++]=' ';
                }
                //输入一个单词
                while(s[fast]!=' '&&fast<s.size())
                //注意要加上fast<s.size()，表示结束，会越界，s[s.size()]不是空格
                {
                    s[slow++]=s[fast++];
                }
            }
        }
        //注意需要重新设置数组长度
        s.resize(slow);
    }

    string reverseWords(string s) {
        delkong(s);
        cout<<"'"<<s<<"'"<<endl;
        reserve(s,0,s.size()-1);
      
        for(int i=0,j=0;i<s.size();i++)
        {
            //查找一个单词的边界
            while(s[j]!=' '&&j<s.size())
            {
            j++;
            }
            reserve(s,i,j-1);
            i=j;
            j++;
            cout<<s<<endl;
        }
        return s;
}
};

        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.右旋转字符串 

1.本题并不难，reserve是左闭右开的

#include<iostream>
#include<algorithm>
using namespace std;
int main() {
    int k;
    string s;
    cin >> k;
    cin >> s;

    reverse(s.begin(), s.end()); 
    reverse(s.begin(), s.begin() + k); 
    reverse(s.begin() + k, s.end()); 

    cout << s << endl;

}