Advertisement
korobushk

backspace lc solution

May 24th, 2021
549
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.47 KB | None | 0 0
  1. public class ClassNameHere {
  2.     public static void main(String[] args) {
  3.         String s = "aa#c";
  4.         String t = "ab#c";
  5.         System.out.println(backspaceCompare(s, t));
  6.     }
  7.  
  8.     public static boolean backspaceCompare(String s, String t) {
  9.         int s_pointer = s.length() - 1, t_pointer = t.length() - 1;
  10.         int skipS = 0, skipT = 0;
  11.  
  12.         while( s_pointer >= 0 || t_pointer >= 0){
  13.  
  14.             while(s_pointer>=0){
  15.                 // skip
  16.                 if(s.charAt(s_pointer)=='#'){
  17.                     skipS+=1;
  18.                     s_pointer-=1;
  19.                    
  20.                 }else if(skipS>0){
  21.                     s_pointer-=1;
  22.                     skipS-=1;
  23.  
  24.                 }else{
  25.                     break;
  26.                 }
  27.             }
  28.             while(t_pointer>=0){
  29.                 //skip
  30.                 if(t.charAt(t_pointer)=='#'){
  31.                     skipT+=1;
  32.                     t_pointer-=1;
  33.  
  34.                 }else if(skipT>0){
  35.                     t_pointer-=1;
  36.                     skipT-=1;
  37.  
  38.                 }else{
  39.                     break;
  40.                 }
  41.             }
  42.            
  43.             if(s_pointer>=0&&t_pointer>=0&&s.charAt(s_pointer)!=t.charAt(t_pointer)){
  44.                 return false;
  45.             }
  46.  
  47.             //size
  48.             if((s_pointer>=0)!=(t_pointer>=0)){
  49.                 return false;
  50.             }
  51.             s_pointer-=1;
  52.             t_pointer-=1;
  53.         }
  54.         return true;
  55.     }
  56. }
  57.  
  58.  
  59.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement