LCS:就是最长公共子序列。其中子序列(Subsequence)的概念不同于字符串中的子串。它是一个不一定连续但按顺序取自字符串X的字符序列。例如字符串“AAAG”就是字符串“CGATAATTGAGA”的一个子序列。字符串的相似问题可以通过求解两个字符串之间的最长公共子序列(LCS)来解决。编写一个程序来实现找一个字符串的最大公共子序列。