栈---比较含退格的字符串

  1. 题目
    给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。
  2. 示例
输入:S = "ab#c", T = "ad#c"
输出:true
解释:S 和 T 都会变成 “ac”。
输入:S = "ab##", T = "c#d#"
输出:true
解释:S 和 T 都会变成 “”。
输入:S = "a##c", T = "#a#c"
输出:true
解释:S 和 T 都会变成 “c”。
输入:S = "a#c", T = "b"
输出:false
解释:S 会变成 “c”,但 T 仍然是 “b”。
  1. 提示
    1 <= S.length <= 200
    1 <= T.length <= 200
    S 和 T 只含有小写字母以及字符 ‘#’。
  2. 代码实现
import java.util.Stack;

public class Solution {
    public boolean backspaceCompare(String S, String T) {
        Stack stackS,stackT;
        stackS = new Stack<>();
        stackT = new Stack<>();
        for(int i=0;i

你可能感兴趣的:(算法)