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; } };
原文地址：https://blog.csdn.net/m0_63816268/article/details/140584301
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！