Day8|344.反转字符串、541. 反转字符串II

344.反转字符串

很简单。

541. 反转字符串II

这题理解错意思了，看了示例以为是每两个相邻字母交换位置。。。

自己尝试用指针写了一个交换函数：

class Solution {
public:
    void reverse_str(char* begin, char* end) {
        end--;
        while (begin < end) {
            char ch = *begin;
            *begin = *end;
            *end = ch;
            begin++;
            end--;
        }
    }

    string reverseStr(string s, int k) {
        for (int i = 0; i < s.size(); i += 2 * k) {
            if (s.size() - i < k) reverse_str(&s[i], &s[s.size()]);
            else reverse_str(&s[i], &s[i + k]);
        }
        return s;
    }
};