给你一个字符串 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[] res = s.toCharArray();
int left = 0, right = s.length() - 1;
while (left < right) {
while (left < right && !Character.isLetter(res[left])) left++;
while (left < right && !Character.isLetter(res[right])) right--;
char tmp = res[left];
res[left] = res[right];
res[right] = tmp;
left++;
right--;
}
return new String(res);
}
}
结果如下：
