给你一个字符串 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) {
char[] ch = s.toCharArray();
int n =ch.length;
int l = 0, r = n - 1;
while (l < r) {
while (l < r && (ch[l] > 'Z' || ch[l] < 'A') && (ch[l] > 'z' || ch[l] < 'a')) l++;
while (l < r && (ch[r] > 'Z' || ch[r] < 'A') && (ch[r] > 'z' || ch[r] < 'a')) r--;
if (l < r) {
char t = ch[l];
ch[l++] = ch[r];
ch[r--] = t;
}
}
return String.valueOf(ch);
}
}