Leetcode 917 仅仅反转字母

最新推荐文章于 2022-02-28 21:50:51 发布

wwxy261

最新推荐文章于 2022-02-28 21:50:51 发布

阅读量265

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/wwxy1995/article/details/86563324

算法专栏收录该内容

3633 篇文章

订阅专栏

本文介绍了一种算法，该算法能够反转字符串中的字母部分，同时保持非字母字符在原位置不变。通过双指针技巧，实现了高效处理，适用于多种编程挑战。

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

给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。

示例 1：

输入："ab-cd"
输出："dc-ba"

示例 2：

输入："a-bC-dEf-ghIj"
输出："j-Ih-gfE-dCba"

示例 3：

输入："Test1ng-Leet=code-Q!"
输出："Qedo1ct-eeLg=ntse-T!"

提示：

S.length <= 100
33 <= S[i].ASCIIcode <= 122
S 中不包含 \ or "

class Solution {
public:
    string reverseOnlyLetters(string S) 
    {
        int left = 0;
        int right = S.size()-1;
        while(left<right)
        {
            if(!isalpha(S[left]))
                left++;
            if(!isalpha(S[right]))
                right--;
            if(isalpha(S[left])&&isalpha(S[right]))
            {
                swap(S[left],S[right]);
                left++;
                right--;
            }
        }
        return S;
    }
};