Commit c7ebef0

committed

word break

1 parent dfb2f42 commit c7ebef0Copy full SHA for c7ebef0

File tree

+19

-1

lines changed

+19

-1

lines changed

Lines changed: 1 addition & 1 deletion

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+pub struct Solution {}`
	`2`	`+impl Solution {`
	`3`	`+ pub fn word_break(s: String, word_dict: Vec<String>) -> bool {`
	`4`	`+ let mut map = vec![false; word_dict.len() + 1];`
	`5`	`+ map[word_dict.len() as usize] = true;`
	`6`	`+ for i in (0..word_dict.len()).rev() {`
	`7`	`+ for word in &word_dict {`
	`8`	`+ if i + word.len() <= s.len() && &s[i..i + word.len()] == word {`
	`9`	`+ map[i] = map[i + word.len()];`
	`10`	`+ }`
	`11`	`+ if map[i] {`
	`12`	`+ break;`
	`13`	`+ }`
	`14`	`+ }`
	`15`	`+ }`
	`16`	`+ return map[0];`
	`17`	`+ }`
	`18`	`+}`

Comments

(0)