LeetCode--844--比较含退格的字符串（java）

给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。

示例 1：

输入：S = "ab#c", T = "ad#c"
输出：true
解释：S 和 T 都会变成 “ac”。

示例 2：

输入：S = "ab##", T = "c#d#"
输出：true
解释：S 和 T 都会变成 “”。

示例 3：

输入：S = "a##c", T = "#a#c"
输出：true
解释：S 和 T 都会变成 “c”。

示例 4：

输入：S = "a#c", T = "b"
输出：false
解释：S 会变成 “c”，但 T 仍然是 “b”。

提示：

1. 1 <= S.length <= 200
2. 1 <= T.length <= 200
3. S 和 T 只含有小写字母以及字符 '#'。

 class Solution {
     public boolean backspaceCompare(String S, String T) {
         Stack<Character> stacks = new Stack<Character>();
         Stack<Character> stackt = new Stack<Character>();
         for(int i  = 0;i < S.length();i++){
             if(S.charAt(i)=='#' && !stacks.isEmpty()){
                 stacks.pop();
                 continue;
             }else if(S.charAt(i) != '#'){
                 stacks.push(S.charAt(i));
             }

         }
         for(int j  = 0;j < T.length();j++){
             if(T.charAt(j)=='#' && !stackt.isEmpty()){
                 stackt.pop();
                 continue;
             }else if(T.charAt(j) != '#'){
                 stackt.push(T.charAt(j));
             }
         }
         while(!stacks.isEmpty()&&!stackt.isEmpty()){
             if(stacks.pop()!=stackt.pop()){
                 //System.out.println("1");
                 return false;
             }
         }

         if((stacks.isEmpty() && !stackt.isEmpty() )||(!stacks.isEmpty() && stackt.isEmpty() )){
             //System.out.println("2");
             return false;
         }
         return true;
     }
 }

官方大佬：

 class Solution {
     public boolean backspaceCompare(String S, String T) {
         char[] stack1 = new char[S.length()];
         char[] stack2 = new char[T.length()];
         int top1 = 0;
         for(int i = 0; i < S.length(); i++){
             if(S.charAt(i) != '#')
                 stack1[top1++] = S.charAt(i);
             else if(top1 > 0)
                 top1--;
         }
         int top2 = 0;
         for(int i = 0; i < T.length(); i++){
             if(T.charAt(i) != '#')
                 stack2[top2++] = T.charAt(i);
             else if(top2 > 0)
                 top2--;
         }
         if(top1 != top2)
             return false;
         for(int i = 0; i < top1; i++){
             if(stack1[i] != stack2[i])
                 return false;
         }
         return true;
     }
 }

2019-03-08 11:10:32