feat: update rust solution to lcof problem: No.58 - |

面试题58 - I. 翻转单词顺序

Author: YangFong

lcof/面试题58 - I. 翻转单词顺序/README.md

@@ -149,6 +149,8 @@ function reverseWords(s: string): string {
 
 ### **Rust**
 
+传统：
+
 ```rust
 impl Solution {
     pub fn reverse_words(mut s: String) -> String {
@@ -163,6 +165,67 @@ impl Solution {
 }
 ```
 
+函数式：
+
+```rust
+impl Solution {
+    pub fn reverse_words(s: String) -> String {
+        s.split(' ')
+            .filter(|str| str != &"")
+            .rev()
+            .collect::<Vec<_>>()
+            .join("")
+    }
+}
+```
+
+使用 `split_whitespace()`：
+
+```rust
+impl Solution {
+    pub fn reverse_words(s: String) -> String {
+        s.split_whitespace().rev().collect::<Vec<_>>().join(" ")
+    }
+}
+```
+
+双指针：
+
+```rust
+impl Solution {
+    pub fn reverse_words(mut s: String) -> String {
+        s = s.trim().to_string();
+        // 添加辅助空格，防止 usize 破界 
+        s.insert_str(0, " ");
+        let chars = s.chars().collect::<Vec<char>>();
+        let mut res = vec![];
+        let mut l = chars.len() - 1;
+        let mut r = chars.len() - 1;
+        while l > 0 {
+            while chars[l] == ' ' {
+                if l == 0 {
+                    break;
+                }
+                l -= 1;
+            }
+            r = l;
+            while chars[l] != ' ' {
+                if l == 0 {
+                    break;
+                }
+                l -= 1;
+            }
+            let mut str = String::new();
+            for i in l + 1..r + 1 {
+                str.push(chars[i]);
+            }
+            res.push(str);
+        }
+        res.join(" ")
+    }
+}
+```
+
 ### **...**
 
 ```

lcof/面试题58 - I. 翻转单词顺序/Solution.rs

@@ -1,11 +1,5 @@
 impl Solution {
     pub fn reverse_words(mut s: String) -> String {
-        let mut res = s.trim().split(' ').rev().collect::<Vec<&str>>();
-        for i in (0..res.len()).rev() {
-            if res[i] == "" {
-                res.remove(i);
-            }
-        }
-        res.join(" ")
+        s.split_whitespace().rev().collect::<Vec<_>>().join(" ")
     }
 }