917. 仅仅反转字母（reverseOnlyLetters）

更新时间：2022年2月24日00:34:45

给你一个字符串 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）
链接：仅仅反转字母
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public String reverseOnlyLetters(String s) {
        // 转变为字符串数组
        char[] str = s.toCharArray();

        for (int i = 0, t = str.length - 1; i < t; ) {
            // 两个为字母时交换位置
            if (isLetter(str[i]) && isLetter(str[t])) {
                char temp = str[i];
                str[i++] = str[t];
                str[t--] = temp;
            }else if (!isLetter(str[i])) {
                i++;
            }
            else if (!isLetter(str[t])) {
                t--;
            }
        }

        return new String(str);
    }

    // 判断是否为英文字母
    private boolean isLetter(char _c) {
        if (_c >= 'a' && _c <= 'z') {
            return true;
        }else if (_c >= 'A' && _c <= 'Z') {
            return true;
        }else {
            return false;
        }
    }
}