Java当中将栈转成字符串

Lucas649

于 2025-03-17 09:17:59 发布

阅读量114

点赞数 3

文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/qq_62877881/article/details/146306766

版权

使用Stringbuilder拼接

  class Solution {
    public String removeDuplicates(String s) {
        Stack<Character> nonDuplicates = new Stack<>();
        for(int i = 0;i < s.length();i++){
            
            if( !nonDuplicates.isEmpty() && s.charAt(i) == nonDuplicates.peek()){
                nonDuplicates.pop();
                continue;
            }
            nonDuplicates.push(s.charAt(i));
        }
        // 直接遍历（顺序为栈顶到栈底）
        StringBuilder sb = new StringBuilder();
        for (Character ch : nonDuplicates) {
            sb.append(ch);
        }
        String result = sb.toString(); 
        
        return result;
    }
}