844. Backspace String Compare

最新推荐文章于 2025-04-30 23:52:59 发布

转载最新推荐文章于 2025-04-30 23:52:59 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/goPanama/p/9869175.html

本文介绍了一种使用Java实现的字符串比较算法，通过构建StringBuilder对象并遍历字符串，遇到'#'字符则删除前一个字符，最终比较两个处理后的字符串是否相等。此方法适用于需要忽略部分字符进行字符串比较的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 class Solution {
 2     public boolean backspaceCompare(String S, String T) {
 3         if(S.length() == 0 || T.length() == 0){
 4             return S.equals(T);
 5         }
 6         StringBuilder sb1 = new StringBuilder();
 7         for(int i = 0; i < S.length(); i++){
 8             if(S.charAt(i) == '#'){
 9                 if(sb1.length() > 0){
10                    sb1.deleteCharAt(sb1.length()-1); 
11                 }   
12             }else{
13                 sb1.append(S.charAt(i));
14             }
15         }
16         StringBuilder sb2 = new StringBuilder();
17         for(int i = 0; i < T.length(); i++){
18             if(T.charAt(i) == '#'){
19                 if(sb2.length() > 0){
20                     sb2.deleteCharAt(sb2.length()-1);
21                 }
22                 
23             }else{
24                 sb2.append(T.charAt(i));
25             }
26         }
27         // System.out.println(sb1.toString() + "haha" + sb2.toString());
28         return sb1.toString().equals(sb2.toString());
29         
30         
31     }
32 }