力扣解法汇总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 不含 '\"' 或 '\\'

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-only-letters
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解题思路:

* 解题思路:
* 双指针,前后同时开始遍历,如果都是字符串类型,则交换。

代码:

public class Solution917 {

    public String reverseOnlyLetters(String s) {
        char[] chars = s.toCharArray();

        int left = 0;
        int right = chars.length - 1;

        while (left < right) {
            char leftChar = chars[left];
            char rightChar = chars[right];
            if (!isIn(leftChar)) {
                left++;
                continue;
            }
            if (!isIn(rightChar)) {
                right--;
                continue;
            }
            //交换
            chars[left] = rightChar;
            chars[right] = leftChar;
            left++;
            right--;
        }
        return new String(chars);
    }

    private boolean isIn(char c) {
        return (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z');
    }

}

你可能感兴趣的:(LeetCode编程题解法汇总,leetcode,正则表达式,算法)