仅仅反转字母
917. 仅仅反转字母 难度[简单]
给你一个字符串 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 len = s.length();
char[] cs = s.toCharArray();
//正向指针
int i = 0;
//逆向指针
int j = len - 1;
while (i<j) {
while (i < len && !check(cs[i])) {
i++;
}
while (j >= 0 && !check(cs[j])){
j--;
}
if (i>=j) {
return String.valueOf(cs);
}
char temp;
temp = cs[i];
cs[i] = cs[j];
cs[j] = temp;
i++;
j--;
}
return String.valueOf(cs);
}
Boolean check(char c){
if(c>= 'a' && c <= 'z' || c >= 'A' && c <= 'Z') {
return true;
}else return false;
}
}
此文章创于本人学习时的记录,如有错误或更优解还请指出