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

原创已于 2022-02-23 17:13:47 修改 · 872 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c++ #数据结构 #蓝桥杯

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

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

6 篇文章

订阅专栏

本文介绍了一种使用双指针技巧解决917题——仅仅反转字母的方法。通过两个指针`l`和`r`分别从字符串首尾开始，遍历并交换符合条件的字母，最终得到反转后的字符串。代码实现中，利用ASCII码判断字符是否为字母，并进行了相应的边界条件检查。这种方法简洁高效，适用于处理类似问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

🌺题目描述

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