Commit5166971

committed

longest com subseq

1 parentcc30094 commit5166971Copy 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`	`+pubstructSolution{}`
	`2`	`+implSolution{`
	`3`	`+pubfnlongest_common_subsequence(text1:String,text2:String) ->i32{`
	`4`	`+letmut dp =vec![vec![0; text2.len() +1]; text1.len() +1];`
	`5`	`+let t1 = text1.as_bytes();`
	`6`	`+let t2 = text2.as_bytes();`
	`7`	`+for iin(0..text1.len()).rev(){`
	`8`	`+for jin(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)