给你一个字符串 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);
    }
}

结果如下：