Longest Common Prefix （算法）

找出一个字符串数字里公共的开头字符串，没有的话返回""。自己做的时候想复杂了，其实直接比较久ok的。

提交到网上的版本是Vertical Comparasion的(比较不同字符串相同位置的字符)。在此记录一下Horizonal Comparision的方法。

还有更多更详细的解释在这里。

水平比较

    public String longestCommonPrefix(String[] strs) {
        if (strs.length == 0) return "";
        String prefix = strs[0];
        for (int i = 1; i < strs.length; i++){
            System.out.println(prefix+","+strs[i].indexOf(prefix));
            while (strs[i].indexOf(prefix) != 0) { //不存在的时候是-1 
                prefix = prefix.substring(0, prefix.length() - 1);
                System.out.println(prefix);
                if (prefix.isEmpty()) return "";
            }        
        }
        return prefix;
    }