From 03851894d67538ba168707e5eac57ac564b63479 Mon Sep 17 00:00:00 2001
From: Wax__01 <mahekaraditya468@gmail.com>
Date: Tue, 25 Nov 2025 11:05:20 +0530
Subject: [PATCH] Create 0844-Backspace-String-Compare

---
 java/0844-Backspace-String-Compare | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 java/0844-Backspace-String-Compare

diff --git a/java/0844-Backspace-String-Compare b/java/0844-Backspace-String-Compare
new file mode 100644
index 000000000..ddca46345
--- /dev/null
+++ b/java/0844-Backspace-String-Compare
@@ -0,0 +1,15 @@
+class Solution {
+  public boolean backspaceCompare(String s, String t) {
+    return backspace(s).equals(backspace(t));
+  }
+
+  private String backspace(final String s) {
+    StringBuilder sb = new StringBuilder();
+    for (final char c : s.toCharArray())
+      if (c != '#')
+        sb.append(c);
+      else if (sb.length() != 0)
+        sb.deleteCharAt(sb.length() - 1);
+    return sb.toString();
+  }
+}