leecode844比较含有退格的字符串

TranquilGlow

已于 2023-08-09 09:35:36 修改

阅读量67

点赞数

分类专栏： leecode 文章标签：算法 leetcode java

于 2023-07-08 19:53:25 首次发布

本文链接：https://blog.csdn.net/everything_study/article/details/131615776

版权

leecode 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

leecode844比较含有退格的字符串

代码分析

暴力解法

class Solution {
    public boolean backspaceCompare(String s, String t) {
        //暴力解法
        int s_length=s.length();
        int t_length=t.length();
        char[] ch1 = new char[s_length];
        char[] ch2 = new char[t_length];
        int fast=0,low=0;
        for(fast=0;fast<s_length;fast++){
            if(s.charAt(fast)!='#'){
                ch1[low] = s.charAt(fast);
                low++;
            }else {
                low--;
                ch1[low]='\u0000';
            }
        }
        low=0;
        //没有考虑第一个是回车符号，这样的话我们数组的范围可能是错误的
        for(fast=0;fast<t_length;fast++){
            if(t.charAt(fast)!='#'){
                ch2[low] = t.charAt(fast);
                low++;
            }else {
                low--;
                ch1[low]='\u0000';
            }
        }
        //然后比较这两个字符数组就可以了
        //我们可以直接比较这两个字符数组
        //int max = s_length>t_length?s_length:t_length;
        fast= 0;
        low=0;
        while(ch1[fast]!='\u0000'&&ch2[low]!='\u0000'){
            if(ch1[fast]!=ch2[low]){
                return false;
            }
            fast++;
            low++;
        }
        if(ch1[fast]=='\u0000'&&ch2[low]=='\u0000'){
            return false;
        }
        return true;
        /*s=new String(ch1);
        t= new String(ch2);
        if(s.equals(t)){
            return true;
        } else return false;*/
    }

建立stringBuilder快速模拟栈的操作

        StringBuilder ssb = new StringBuilder(); // 模拟栈
        StringBuilder tsb = new StringBuilder(); // 模拟栈
        // 分别处理两个 String
        for (char c : s.toCharArray()) {
            if (c != '#') {
                ssb.append(c); // 模拟入栈
            } else if (ssb.length() > 0){ // 栈非空才能弹栈
                ssb.deleteCharAt(ssb.length() - 1); // 模拟弹栈
            }
        }
        for (char c : t.toCharArray()) {
            if (c != '#') {
                tsb.append(c); // 模拟入栈
            } else if (tsb.length() > 0){ // 栈非空才能弹栈
                tsb.deleteCharAt(tsb.length() - 1); // 模拟弹栈
            }
        }
        return ssb.toString().equals(tsb.toString());