diff options
Diffstat (limited to 'longest_common_subseq.rs')
-rw-r--r-- | longest_common_subseq.rs | 23 |
1 files changed, 0 insertions, 23 deletions
diff --git a/longest_common_subseq.rs b/longest_common_subseq.rs deleted file mode 100644 index 212070a..0000000 --- a/longest_common_subseq.rs +++ /dev/null @@ -1,23 +0,0 @@ -struct Solution; - -impl Solution { - pub fn longest_common_subsequence(text1: String, text2: String) -> i32 { - let mut dp: Vec<Vec<usize>> = vec![vec![0; text2.len() + 1]; text1.len() + 1]; - for (i, c1) in text1.chars().enumerate() { - for (j, c2) in text2.chars().enumerate() { - dp[i + 1][j + 1] = if c1 == c2 { - dp[i][j] + 1 - } else { - std::cmp::max(dp[i][j + 1], dp[i + 1][j]) - } - } - } - dp[text1.len()][text2.len()] as i32 - } -} - -fn main() { - let text1 = String::from("abcde"); - let text2 = String::from("ace"); - print!("{}", Solution::longest_common_subsequence(text1, text2)); //3 -} |