day18-字符串翻转

344翻转字符串

class Solution {
public:
    void reverseString(vector<char>& s) {
        int left = 0;
        int right = s.size() - 1;
        while(left < s.size() / 2){
            swap(s[left], s[right]);
            left++;
            right--;
        }       
    }
};

遍历一边时间复杂度O(N),空间复杂度O(1)

541 字符串翻转2

在上一题的基础上加个判断反转的首尾下标就行
时间复杂度还是O(N),空间复杂度O(1)

class Solution {
public:
    void reverse(string& s, int left, int right){
        while(left < left + (right - left + 1) / 2){
            swap(s[left], s[right]);
            left++;
            right--;
        }
    }
    string reverseStr(string s, int k) {
        for(int i = 0; i < s.length() - 1; i = i + 2* k){
            if(s.length() - i < k){
                reverse(s, i, s.length() - 1);
            }
            else reverse(s, i, i + k - 1);
        }
        return s;
    }
};

注意reverse函数的string要用引用，不然翻转后的string无法传入到主函数

然后看了一下题解发现reverse本来就可以调用

class Solution {
public:
    string reverseStr(string s, int k) {
        for(int i = 0; i < s.length() - 1; i = i + 2* k){
            if(s.length() - i < k){
                reverse(s.begin() + i,s.end());
            }
            else reverse(s.begin() + i, s.begin() + i + k );
        }
        return s;
    }
};

reverse函数用于反转在[first,last)范围内的顺序（包括first指向的元素，不包括last指向的元素），reverse函数没有返回值