LeetCode——917. 仅仅反转字母

最新推荐文章于 2020-12-25 11:29:30 发布

文艺范ya

最新推荐文章于 2020-12-25 11:29:30 发布

阅读量89

点赞数 1

分类专栏： C++ leetcode 文章标签：字符串 leetcode

本文链接：https://blog.youkuaiyun.com/FYPPPP/article/details/111030720

版权

leetcode 同时被 2 个专栏收录

188 篇文章

订阅专栏

C++

85 篇文章

订阅专栏

题目描述：

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

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

示例 1：
输入：“ab-cd”
输出：“dc-ba”

示例 2：
输入：“a-bC-dEf-ghIj”
输出：“j-Ih-gfE-dCba”

示例 3：
输入：“Test1ng-Leet=code-Q!”
输出：“Qedo1ct-eeLg=ntse-T!”

代码如下：

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