leetcode 917.仅仅反转字母

⭐️ 题目描述

---

leetcode链接：仅仅反转字母

ps： 这道题思路很简单，只需要一个下标在前一个下标在后，分别找是字母的字符，找到之后交换即可。

代码：

class Solution {
public:
    bool isAlpha (const char c) {
        return c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z';
    }
    string reverseOnlyLetters(string s) {
        int left = 0;
        int right = s.size() - 1;
        while (left < right) {  // 相遇的时候终止
            // 不是字符则向右继续走
            while (left < right && !isAlpha(s[left])) {
                left++;
            }
            while (left < right && !isAlpha(s[right])) {
                right--;
            }
            // left 和 right 都是英文字母
            swap(s[left] , s[right]);  // 交换
            
            left++;
            right--;
        }

        return s;
    }
};

---