标签：
找出一个字符串数字里公共的开头字符串，没有的话返回""。自己做的时候想复杂了，其实直接比较久ok的。
提交到网上的版本是Vertical Comparasion的(比较不同字符串相同位置的字符)。在此记录一下Horizonal Comparision的方法。
还有更多更详细的解释在这里。
1 public String longestCommonPrefix(String[] strs) { 2 if (strs.length == 0) return ""; 3 String prefix = strs[0]; 4 for (int i = 1; i < strs.length; i++){ 5 System.out.println(prefix+","+strs[i].indexOf(prefix)); 6 while (strs[i].indexOf(prefix) != 0) { //不存在的时候是-1 7 prefix = prefix.substring(0, prefix.length() - 1); 8 System.out.println(prefix); 9 if (prefix.isEmpty()) return ""; 10 } 11 } 12 return prefix; 13 }
标签：
原文地址：http://www.cnblogs.com/annaivsu/p/5653823.html
