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

原创

Qi_不知所措 2024-07-11 12:52:45 ©著作权

文章标签 字符串双指针 i++ 文章分类 代码人生

©著作权归作者所有：来自51CTO博客作者Qi_不知所措的原创作品，请联系作者获取转载授权，否则将追究法律责任

文章链接：151.翻转字符串里的单词、卡码网：55.右旋转字符串
视频链接：151.翻转字符串里的单词
题目链接：151.翻转字符串里的单词、卡码网：55.右旋转字符串

思路：

151.翻转字符串里的单词

步骤如下：

去除多余空格；（双指针法）思路与数组题目中的”移除元素“一样，空格也是一种元素。
翻转整个字符串；
逐一翻转字符串里面得到单词。（也是双指针）

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 removeExtraSpace(string& s){ 
    // 引用方式传参，引用相当于是外部变量的别名，实际操作的就是该变量，
    // 即在函数内对该变量进行修改的话，在外部该变量也会相应被修改。

        int slow = 0;
        for(int i = 0; i < s.size(); i++){
            if(s[i] != ' '){ // 遇到非空格就处理，即删除所有的空格
                if(slow != 0){
                    s[slow++] = ' '; 
                    // 先用再++，即执行完这个语句后slow指针指向下一个单词的第一个字母
                }
                while(s[i] != ' ' && i < s.size()){ 
                    s[slow++] = s[i++];
                }
            }
        }
        s.resize(slow);
    }

    string reverseWords(string s) {
        // 一、去除多余空格(双指针)
        removeExtraSpace(s);

        // 二、翻转整个字符串
        reverse(s, 0, s.size() - 1);

        // 三、翻转字符串里的单词（双指针）
        int start = 0;
        for(int i = 0; i <= s.size(); i++){
            if(s[i] == ' ' || i == s.size()){ // 表示一个单词的结束
                reverse(s, start, i - 1);
                start = i + 1;
            }
        }
        return s;
    }
};

卡码网：55.右旋转字符串

步骤如下：

翻转前部分字符串；
翻转后部分字符串；
翻转全部字符串；

代码随想录算法训练营第八天| 151.翻转字符串里的单词、卡码网：55.右旋转字符串_双指针

#include<iostream>
#include<algorithm> // reverse 函数的头文件
using namespace std;

int main(){
    int n; cin >> n;
    string s; cin >> s;
    reverse(s.begin(), s.end() - n);
    reverse(s.end() - n, s.end());
    reverse(s.begin(), s.end());
    std::cout << s << std::endl;
}