Function lcs 

pub fn lcs(a: &str, b: &str) -> String

LCS ning o’zini (satr sifatida) qaytaradi.

To’liq 2D jadval kerak (O(n·m) xotira), chunki orqaga yurib tiklaymiz.

Misol

use rust_algorithms::dp::lcs;

assert_eq!(lcs("olma", "alma"), "lma");
assert_eq!(lcs("AGGTAB", "GXTXAYB"), "GTAB");
assert_eq!(lcs("", "abc"), "");