编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
输入: ["flower","flow","flight"] 输出: "fl" 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 public String longestCommonPrefix(String[] strs) { int len = strs.length; if(len == 0) return ""; String s = strs[0]; for(int i = 1;i < len; i++){ int j = 0; for(;j < Math.min(strs[i].length(), s.length()); j++){ // 两个字符串中最小的长度 if(strs[i].charAt(j) != s.charAt(j)) break; } s = s.substring(0, j); if(s == null) return ""; } return s; }
