LeetCode-014 Longest Common Prefix

LeetCode-014 Longest Common Prefix

返回字符串的最长共同子串。

java实现:

思路一:没有捷径可以走,需要对数组中的每个字符串的字符一一进行比较,如果和第一个不同,则返回。否则,加入到公共
    子串中并继续查找。

LeetCode-014 Longest Common Prefix

思路二:也是要一一比较,不过是利用substring方法直接取出最长子串

若当前字符与下一个对应位置的字符不相等,则不会有更长的共同前缀了,我们直接通过用substr的方法取出
共同前缀的子字符串。如果遍历结束前没有返回结果的话,说明第一个单词是公共前缀,返回结果即可。

LeetCode-014 Longest Common Prefix

 

python实现:

LeetCode-014 Longest Common Prefix