力扣（每日一题）—— 917. 仅仅反转字母

「已注销」

已于 2022-02-23 17:13:47 修改

阅读量688

点赞数 5

分类专栏：力扣每日一题文章标签： leetcode 算法 c++ 数据结构蓝桥杯

于 2022-02-23 16:20:59 首次发布

本文链接：https://blog.csdn.net/Ceylan_/article/details/123092339

版权

力扣每日一题专栏收录该内容

6 篇文章 1 订阅

订阅专栏

🌺题目描述

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