最长公共前缀

 public String longestCommonPrefix(String[] strs) {
           if (strs.length == 0) return "";
   String prefix = strs[0];
   for (int i = 1; i < strs.length; i++)
       while (strs[i].indexOf(prefix) != 0) {
           prefix = prefix.substring(0, prefix.length() - 1);
           if (prefix.isEmpty()) return "";
       }        
   return prefix;
    }

indexof是查找子字符串在这个字符串里第一个出现的位置，只要每个字符串的某一位都能在另外一个指定的字符串中出现，那么他们就是公共前缀。