leetcode刷题字符串类问题

翻转字符串里的单词

https://leetcode.cn/problems/reverse-words-in-a-string/

给定一个字符串，逐个翻转字符串中的每个单词。

示例 1：

输入: "the sky is blue"

输出: "blue is sky the"

示例 2：

输入: " hello world! "

输出: "world! hello"

解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：

输入: "a good example"

输出: "example good a"

解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

思路：

碰到此类问题，考虑首先去除多余空格，然后将全文反转，反转后将单词反转。

代码如下：

class Solution {
public:
    string reverseWords(string& s) {
        deletespaces(s);
        reverse(s.begin(), s.end());
        int start = 0;
        for(int i = 0; i <= s.size(); i++){
           if(i == s.size() || s[i] == ' '){
               reverse(s.begin() + start,s.begin() + i );
                start = (i+1);
           }
        }
        return s;
    }
    void deletespaces(string& s){//注意这里要引用实参，去除多余空格的思路采用双指针法，快指针寻找非空格，然后传给慢指针
        int slow = 0;
        for(int i = 0; i < s.size(); i++){
            if (s[i] == ' ') continue;
            if(s[i] != ' '){
                if(slow != 0) {
                  s[slow] = ' ' ;
                  slow++;
                }
                while(i < s.size() && s[i] != ' '){
                    s[slow] = s[i];
                    slow++;
                    i++;
            }   
            }
            }
            s.resize(slow);
        }
};  

左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

示例 1：

输入: s = "abcdefg", k = 2

输出: "cdefgab"

示例 2：

输入: s = "lrloseumgh", k = 6

输出: "umghlrlose"

限制：

1 <= k < s.length <= 1000

思路：

1. 反转区间为前n的子串

2. 反转区间为n到末尾的子串

3. 反转整个字符串

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        reverse(s.begin(), s.begin() + n);
        reverse(s.begin() + n, s.end());
        reverse(s.begin(), s.end());
        return s;
    }
};