Update 0844.比较含退格的字符串.md

problems/0844.比较含退格的字符串.md

@@ -535,6 +535,35 @@ function getIndexAfterDel(s: string, startIndex: number): number {
 }
 ```
 
+### Rust
+
+> 双指针
+
+```rust
+impl Solution {
+    pub fn backspace_compare(s: String, t: String) -> bool {
+        let (s, t) = (
+            s.chars().collect::<Vec<char>>(),
+            t.chars().collect::<Vec<char>>(),
+        );
+        Self::get_string(s) == Self::get_string(t)
+    }
+
+    pub fn get_string(mut chars: Vec<char>) -> Vec<char> {
+        let mut slow = 0;
+        for i in 0..chars.len() {
+            if chars[i] == '#' {
+                slow = (slow as u32).saturating_sub(1) as usize;
+            } else {
+                chars[slow] = chars[i];
+                slow += 1;
+            }
+        }
+        chars.truncate(slow);
+        chars
+    }
+}
+```