[LeetCode专题] 仅仅反转字母

最新推荐文章于 2022-02-23 16:50:40 发布

技术宅~程序猿

最新推荐文章于 2022-02-23 16:50:40 发布

阅读量236

点赞数

分类专栏： LeetCode专题

本文链接：https://blog.csdn.net/qq_42956868/article/details/122226412

版权

leetcode 算法 java

LeetCode专题专栏收录该内容

20 篇文章 0 订阅

订阅专栏

917. 仅仅反转字母
给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。
示例：
输入：“ab-cd”
输出：“dc-ba”

class Solution {
    public String reverseOnlyLetters(String s) {
        int left=0,right=s.length()-1;
        char[] chs=s.toCharArray();
        while(left<right)
        {
            if(Character.isLetter(chs[left]) && Character.isLetter(chs[right])){
                char temp=chs[left];
                chs[left]=chs[right];
                chs[right]=temp;
                left++;
                right--;
            }
            else if(!Character.isLetter(chs[left])){
                left++;
            }else if(!Character.isLetter(chs[right])){
                right--;
            }
        }
        return new String(chs);
    }
}