算法通关村——仅仅反转字母问题解析

最新推荐文章于 2025-12-15 18:00:16 发布

原创最新推荐文章于 2025-12-15 18:00:16 发布 · 396 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

本文介绍了如何使用栈和StringBuilder实现只反转字符串中字母的Java方法，通过遍历字符数组，对字母进行入栈和出栈操作，非字母字符保持原样。

题目是力扣的917题目，叫我们只反转字符串里的字母

1、我们可以用一个栈，将所有字母推入进去，等会儿出栈字母就已经达到反转字母的效果了

2、然后由于字符串操作频繁，我们可以用一个StringBuilder来储存反转后的结果

3、最后再转换为String类型即可

代码如下

public String reverseOnlyLetters(String s) {
    //判空
    if(s == null || s.length() == 0){
        return s;
    }

    Stack<Character> letters = new Stack();
    for(char c : s.toCharArray()){
        //判断是否为字母
        if(Character.isLetter(c)){
            letters.push(c);
        }
    }

    StringBuilder ans = new StringBuilder();
    for(char c : s.toCharArray()){
        if(Character.isLetter(c)){
            ans.append(letters.pop());
        }else{
            ans.append(c);
        }
    }
    return ans.toString();
}