题解 | #字符串变形#

方法：双逆转

具体步骤：

（1）先将字符串的小写和大写字母进行反转；

（2）将字符串进行翻转；

（3）再将单词进行翻转。

时间复杂度：o(n)

空间复杂度：o(n)

class Solution {
  public:
    string trans(string s, int n) {
        string res;
        // 转换大小写
        for (int i = 0; i < n; i++) {
            if (s[i] >= 'a' && s[i] <= 'z')
                res += s[i] - 'a' + 'A';
            else if (s[i] >= 'A' && s[i] <= 'Z')
                res += s[i] - 'A' + 'a';
            else
                res += s[i];
        }
        // reverse
        reverse(res.begin(), res.end());
        // reverse
        int start = 0;
        for (int i = 0; i < n; i++) {
            if (res[i] == ' ') {
                reverse(res.begin() + start, res.begin() + i);
                start = i + 1;
            }
        }
        // 反转最后一个单词
        reverse(res.begin() + start, res.end());

        return res;
    }
};