public class Solution { public String longestCommonPrefix(String[] strs) { if(strs==null || strs.length==0) return ""; String pr= strs[0]; for(int i =1;i<strs.length;i++){ //用j计算最长串的长度 int j=0; while(j<pr.length()&&j<strs[i].length()&&pr.charAt(j)==strs[i].charAt(j)){ j++; } if(j==0){ return ""; } pr =pr.substring(0,j); } return pr; } }
注意:看到网上有帖子说进行排序,然后对比第一个和最后一个的公共序列,这样是不对的,因为如果中间的串没有公共序列时,返回结果错误
14. Longest Common Prefix【leetcode】
原文:http://www.cnblogs.com/haoHaoStudyShare/p/7309155.html