LeetCode 917.仅仅反转字母 C++写法

LeetCode 917.仅仅反转字母 C++写法

思路🧐：

  运用hoare快排思想，右边先开始找是字母的下标，找到就停止开始找左边，两边都找到就交换位置然后继续走。

代码🔎：

class Solution {
public:
    bool isLetter(char ch)
    {
        if(ch >= 'a' && ch <= 'z')
            return true;
        if(ch >= 'A' && ch <= 'Z')
            return true;
        return false;
    }
    string reverseOnlyLetters(string s) {
        int begin = 0,end = s.size() - 1;
        while(begin < end)
        {
            while(begin < end && !isLetter(s[begin])) //右边先走，不是字符就继续往前走
            {
                ++begin;
            }
            while(begin < end && !isLetter(s[end])) //不是字母就继续往后走
            {
                --end;
            }
            swap(s[begin],s[end]); //是字母就交换，然后继续两边走，避免死循环
            ++begin;
            --end;
        }
        return s;
    }
};