LeetCode-014 Longest Common Prefix

返回字符串的最长共同子串。 java实现: 思路一:没有捷径可以走,需要对数组中的每个字符串的字符一一进行比较,如果和第一个不同,则返回。否则,加入到公共     子串中并继续查找。 思路二:也是要一一比较,不过是利用substring方法直接取出最长子串 若当前字符与下一个对应位置的字符不相等,则不会有更长的共同前缀了,我们直接通过用substr的方法取出 共同前缀的子字符串。如果遍历结束前没有
相关文章
相关标签/搜索