摘要:
刚拿到这个题目,脑子的第一反应是,这是一个三重循环的题目。方法一:利用两重循环,拿string1的首字母与string2的每一个字符进行比较,如果相同则获取到该两个字符的index,并比较之后的字符直到出现不一样的为止。C#代码: 1 public static string LCSMethod(string s1, string s2) 2 { 3 int MaxLength=0; 4 int StartIndex = 0; 5 for (int i = 0; i < s1.Length; i++) 6 ... 阅读全文