Commit 5166971

committed

longest com subseq

1 parent cc30094 commit 5166971Copy full SHA for 5166971

File tree

+19

-1

lines changed

+19

-1

lines changed

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 longest_common_subsequence(text1: String, text2: String) -> i32 {`
	`4`	`+ let mut dp = vec![vec![0; text2.len() + 1]; text1.len() + 1];`
	`5`	`+ let t1 = text1.as_bytes();`
	`6`	`+ let t2 = text2.as_bytes();`
	`7`	`+ for i in (0..text1.len()).rev() {`
	`8`	`+ for j in (0..text2.len()).rev() {`
	`9`	`+ if t1[i] == t2[j] {`
	`10`	`+ dp[i][j] = 1 + dp[i + 1][j + 1];`
	`11`	`+ } else {`
	`12`	`+ dp[i][j] = std::cmp::max(dp[i][j + 1], dp[i + 1][j]);`
	`13`	`+ }`
	`14`	`+ }`
	`15`	`+ }`
	`16`	`+ dp[0][0]`
	`17`	`+ }`
	`18`	`+}`

Lines changed: 1 addition & 1 deletion

Comments

(0)