摘要: 难度:中等给k个字符串,求出他们的最长公共前缀(LCP)样例在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A"在"ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC"答案: 1 public class Solution { 2 3... 阅读全文
posted @ 2015-08-31 20:12 -小城- 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 难度:中等给出两个字符串,找到最长公共子串,并返回其长度。样例给出A=“ABCD”,B=“CBCE”,返回 2。A=“www.lintcode.com code”,B=“www.ninechapter.com code”,返回 9。注意子串的字符应该连续的出现在原字符串中,这与子序列有所不同。答案:... 阅读全文
posted @ 2015-08-31 18:33 -小城- 阅读(232) 评论(1) 推荐(0) 编辑