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