[数据结构与算法]力扣（每日一题）—— 917. 仅仅反转字母

🌺题目描述

917. 仅仅反转字母

🌺解题思路

双指针，采用【l】，【r】两个指针，分别指向字符串的首位和末尾，若指针指向元素不为字母，就移动指针，查看下一位元素。若两个指针指向都为字母，进行交换，直到两个指针相遇时，返回处理后的字符串即可。

🌺详细代码

class Solution {
public:
    string reverseOnlyLetters(string s) {
        int n=s.size();
        int r=n-1,l=0;
        while(l<r)
        {
            while(!(s[l] <= 122 && s[l] >= 97 || s[l] <= 90 && s[l] >=65) && l < r)
            {
                l++;
            }
            while (!(s[r] <= 122 && s[r] >= 97 || s[r] <= 90 && s[r] >=65) && l < r) {
                r--;
            }
            swap(s[l], s[r]);
            l++;
            r--;
        }
        return s;
    }
};

🌺每日金句

??? 世上只有一种英雄主义,就是在认清生活真相之后依然热爱生活

????????本人不才，如有错误，或有更好的解法，欢迎各位大佬在评论区讨论。如果对你有帮助的话还请点赞，收藏，关注哦！