力扣(每日一题)—— 917. 仅仅反转字母

题目描述

917. 仅仅反转字母

力扣(每日一题)—— 917. 仅仅反转字母_第1张图片

解题思路

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

详细代码

class Solution {
public:
    string reverseOnlyLetters(string s) {
        int n=s.size();
        int r=n-1,l=0;
        while(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;
    }
};

每日金句

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

力扣(每日一题)—— 917. 仅仅反转字母_第2张图片

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

你可能感兴趣的:(力扣每日一题,leetcode,算法,c++,数据结构,蓝桥杯)