题目
给你一个字符串 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 不含 ‘"’ 或 ‘\’
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-only-letters
解题思路:
此题很简单,按照题目要求即可。
先遍历字符串,当前遍历字符为字母时,将其和最后一位没交换过位置的字母字符交换一下位置。
使用一个整型变量记录没有交换位置的最后一位字母字符即可。
详细请看下方代码和注释 。
代码
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;
}
};
作者:yi-si-cb
链接:https://leetcode-cn.com/problems/reverse-only-letters/solution/yi-si-he-cha-nao-tou-dan-bai-bao-li-fa-c-x0an/