力扣-844题（Java）

柔光的暖阳◎ 2023-01-13 10:27 128阅读 0赞

题目链接：[https://leetcode-cn.com/problems/backspace-string-compare/][https_leetcode-cn.com_problems_backspace-string-compare]  
题目如下;  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]

class Solution {
        
        public boolean backspaceCompare(String s, String t) {
        
            int i=0,j=0,len1=s.length(),len2=t.length(),pos1=0,pos2=0;
    
            Character[] array1=new Character[len1];
            Character[] array2=new Character[len2];
    
            while(i<len1){
        
                if(s.charAt(i)=='#') {
        if(pos1>=1) pos1=pos1-1;}               
                else array1[pos1++]=s.charAt(i); 
                i++;
            }
    
            while(j<len2){
        
                if(t.charAt(j)=='#') {
        if(pos2>=1) pos2=pos2-1;}        
                else array2[pos2++]=t.charAt(j); 
                j++;
            }
    
            if(pos1!=pos2) return false;
            i=0;
            while(i<pos1){
        
                if(array1[i]!=array2[i]) return false;
                i++;
            }
    
            return true;
        }
    }

[https_leetcode-cn.com_problems_backspace-string-compare]: https://leetcode-cn.com/problems/backspace-string-compare/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20221022/504481d1990d4730a9390d0b827c6b8e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]: /images/20221022/2d8d1ce2c2c14f1abac9369440d7283d.png