标签：
No.14，Longest Common Prefix
这道题的输入是一个字符串数组，从里面找出最长的公共前缀。
解题思路：从第一个字符串和第二个字符串开始找寻最长公共前缀，再将最长公共前缀和第三个字符串比较，以此类推，遍历全部字符串，找出最后的公共前缀。
优化点在于，最长公共前缀的长度一定小于等于最短字符串的长度，优化比较次数。
public class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length==0) return ""; if(strs.length==1) return strs[0]; int length=strs[0].length(); String prefix=strs[0]; for(int i=1;i<strs.length;i++){ length=Math.min(length, strs[i].length()); String str=strs[i]; int j; for(j=0;j<length;j++){ if(prefix.charAt(j)!=str.charAt(j)){ break; } } prefix=prefix.substring(0,j); length=Math.min(length, prefix.length()); } return prefix; } }
[Leetcode]Longest Common Prefix
标签：
原文地址：http://www.cnblogs.com/lilylee/p/5221776.html
