题目介绍:
给你一个字符串 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) {
char[] cs = s.toCharArray();
for(int i = 0, j = cs.length - 1; i < j; i++,j--){
while(i < j && !Character.isLetter(cs[i])) i++;
while(i < j && !Character.isLetter(cs[j])) j--;
if(i < j){
char temp = cs[i];
cs[i] = cs[j];
cs[j] = temp;
}
}
return String.valueOf(cs);
}
}