力扣刷题笔记【双指针篇】 → 917. 仅仅反转字母

输入： "ab-cd"
输出： "dc-ba"
复制代码

输入： "a-bC-dEf-ghIj"
输出： "j-Ih-gfE-dCba"
复制代码

输入： "Test1ng-Leet=code-Q!"
输出： "Qedo1ct-eeLg=ntse-T!"
复制代码

class Solution {
    public String reverseOnlyLetters(String s) {
        // 转换成数组
        char[] sChar = s.toCharArray();
        // 定义指针
        int left = 0, right = sChar.length - 1;
        // 遍历数组
        while(left < right){
            // 左边跳过非字母部分
            while(left < right && !Character.isLetter(sChar[left])){
                ++left;
            }
            // 右边跳过非字母部分
            while(left < right && !Character.isLetter(sChar[right])){
                --right;
            }
            // 交换元素
            char c = sChar[left];
            sChar[left++] = sChar[right];
            sChar[right--] = c;
        }
        // 将字节数组从新转化成字符串并返回
        return new String(sChar);
    }
}
复制代码