0
点赞
收藏
分享

微信扫一扫

每日一题:22. 仅仅反转字母 (C++)

夏木之下 2022-02-23 阅读 31

题目
给你一个字符串 s ,根据下述规则反转字符串:
所有非英文字母保留在原有位置。
所有英文字母(小写或大写)位置反转。
返回反转后的 s 。

示例 1:
输入:s = “ab-cd”
输出:“dc-ba”

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

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

提示
1 <= s.length <= 100
s 仅由 ASCII 值在范围 [33, 122] 的字符组成
s 不含 ‘"’ 或 ‘\’

class Solution {
public:
    string reverseOnlyLetters(string s) {
        int index = s.length() - 1;//记录最后一位没有交换位置的字母字符
        char temp = 0;//用于两个字母进行交换
        for(int i = 0; i < index; i ++){//遍历字符串
            if( !( (s[i] >= 'A' && s[i] <= 'Z') || (s[i] >= 'a' && s[i] <= 'z') ) ){continue;}//当前遍历字符非字母时遍历下一个字符
            while( !( (s[index] >= 'A' && s[index] <= 'Z')|| (s[index] >= 'a' && s[index] <= 'z') ) ){index--;}//若记录的最后一位没有交换位置的字符是非字母时,向前进一个
            temp = s[i];//保存要交换的一个字符
            s[i] = s[index];//将两个字符交换
            s[index--] = temp;//将两个字符交换
        }
        return s;
    }
};
举报

相关推荐

0 条评论