比较含退格的字符串【leetcode - 844 - 简单】

最新推荐文章于 2025-04-25 10:00:00 发布

原创最新推荐文章于 2025-04-25 10:00:00 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #栈 #小道仙

算法题/数据结构专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来解决字符串比较问题的方法。通过将字符串转换为字符栈，并利用栈的先进先出特性，可以有效地处理包含特殊字符（如#）的字符串比较。文章详细解释了算法思路和实现细节，包括如何处理空字符串和栈为空时的特殊情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

1、因为这个题归属于栈，所有我首先想到使用栈去解决。

2、使用栈的先进先出原则，很容易就可以写出这个题。

3、注意点要判断字符串为null的情况，要判断如果当前字符是#，但是栈为空的情况。

class Solution {
	private Stack<Character> stringToStack(String str) {
		Stack<Character> stack = new Stack<>();
        char[] charArray = str.toCharArray();
        for(int i = 0;i < charArray.length; i++) {
        	if(charArray[i] == '#') {
        		if(!stack.isEmpty()) 
        			stack.pop();
        	}else {
        		stack.push(charArray[i]);
        	}
        }
		return stack;
	}
	
    public boolean backspaceCompare(String S, String T) {
        if(S == null && T == null)
        	return true;
        Stack<Character> s = stringToStack(S);
        Stack<Character> t = stringToStack(T);
        return s.toString().equals(t.toString());
    }
}