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