摘要: 1.水平扫描法 思路: 若存在最长公共前缀,即数组中每个字符串均包含公共前缀。于是可以先找出一个公共前缀,然后按顺序比较,对找到的公共前缀进行删减处理,知道最后得到最长的公共前缀。 例如: ["ababcc","ababd","abad","ac"] ①ababcc和ababd比较,得到公共前缀为a 阅读全文
posted @ 2020-04-26 14:09 nil_f 阅读(205) 评论(0) 推荐(0)