Update 0139.单词拆分.md about rust

nowsoar · May 30, 2023 · 3e18a30 · 3e18a30
1 parent 842bafc
commit 3e18a30
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/problems/0139.单词拆分.md b/problems/0139.单词拆分.md
@@ -464,7 +464,24 @@ function wordBreak(s: string, wordDict: string[]): boolean {
 };
 ```
 
+Rust:
 
+```rust
+impl Solution {
+    pub fn word_break(s: String, word_dict: Vec<String>) -> bool {
+        let mut dp = vec![false; s.len() + 1];
+        dp[0] = true;
+        for i in 1..=s.len() {
+            for j in 0..i {
+                if word_dict.iter().any(|word| *word == s[j..i]) && dp[j] {
+                    dp[i] = true;
+                }
+            }
+        }
+        dp[s.len()]
+    }
+}
+```
 
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">