【LeetCode每日一题】[简单]844. 比较含退格的字符串

最新推荐文章于 2023-11-18 14:49:49 发布

浪里小白~

最新推荐文章于 2023-11-18 14:49:49 发布

阅读量156

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法字符串

本文链接：https://blog.csdn.net/qq_39457586/article/details/109162030

版权

LeetCode 专栏收录该内容

102 篇文章 0 订阅

订阅专栏

【LeetCode每日一题】[简单]844. 比较含退格的字符串

844. 比较含退格的字符串

题目来源
算法思想：字符串

题目：
在这里插入图片描述

java代码

class Solution {
    public boolean backspaceCompare(String S, String T) {
		StringBuffer a = new StringBuffer();//记录字符串S
		StringBuffer b = new StringBuffer();//记录字符串T
		//遍历S
		for (char ch : S.toCharArray()) {
            if (ch != '#') {//如果字符不是'#'则加入到新字符串a中
                a.append(ch);
            } else {//如果字符是'#'则删除上一个字符，要注意判断a的长度，如果是空，则不删除
                if (a.length() > 0) {
                    a.deleteCharAt(a.length() - 1);
                }
            }
		}
		//遍历T
		for (char ch : T.toCharArray()) {
            if (ch != '#') {//如果字符不是'#'则加入到新字符串b中
                b.append(ch);
            } else {//如果字符是'#'则删除上一个字符，要注意判断b的长度，如果是空，则不删除
                if (b.length() > 0) {
                    b.deleteCharAt(b.length() - 1);
                }
            }
		}
		//比较两个字符串a,b,是否相同,返回结果
		return a.toString().equals(b.toString());
    }
}