[每日一题]152:仅仅反转字母
作者:互联网
文章目录
题目描述
给你一个字符串 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 不含 ‘"’ 或 ‘\’
题解思路
方法一:双指针
我们使用 left 指针从左边开始扫描字符串 s,right 指针从右边开始扫描字符串ss。如果两个指针都扫描到字母,且 left<right,那么交换 s[left] 和 s[right],然后继续进行扫描;否则表明反转过程结束,返回处理后的字符串。
isalpha:
isalpha() 用来判断一个字符是否为字母,如果是字符则返回非零,否则返回零。
代码如下:
class Solution {
public:
string reverseOnlyLetters(string s) {
int left = 0, right = s.size() - 1;
while (left < right) {
while ( !((s[left] >= 'a' && s[left] <= 'z') || (s[left] >= 'A' && s[left] <= 'Z')) && left < right) {
++left;
}
while ( !isalpha(s[right]) && left < right) {
--right;
}
if (left >= right) {
break;
}
swap(s[left], s[right]);
++left;
--right;
}
return s;
}
};
复杂度分析
- 时间复杂度:O(n),其中 n 是字符串 s 的长度。
- 空间复杂度:O(n)
标签:152,示例,反转,字母,right,&&,字符串,指针,left 来源: https://blog.csdn.net/AngelDg/article/details/123098938