Longest Common Prefix (算法)

找出一个字符串数字里公共的开头字符串,没有的话返回""。自己做的时候想复杂了,其实直接比较久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     }

 

posted @ 2016-07-08 16:27  静静静流  阅读(227)  评论(0编辑  收藏  举报