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;} };
