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 不含 ‘“‘ 或 ‘\’

思路

遍历字符串，如果当前位置的字符是非字母，就在返回的字符串位置处也放一个；如果是字母，则从-1#card=math&code=s.length%28%29-1&id=d6EuK)开始向左找到中第一个是字母的位置，将放在这里。其实和官解的双指针做法本质相同，只不过双指针更好理解、明了一些。

代码

class Solution {
    public String reverseOnlyLetters(String s) {
        int n = s.length();
        char[] ans = new char[n];
        int k = n - 1;
        for (int i = 0; i < n; i++) {
            char c = s.charAt(i);
            if (Character.isLetter(c)) {
                while (!Character.isLetter(s.charAt(k))) {
                    k--;
                }
                ans[k] = c;
                k--;
            } else {
                ans[i] = c;
            }
        }
        return new String(ans);
    }
}