public String longestCommonPrefix1(String[] strs) { if (strs == null || strs.length == 1) return ""; int theFirthLength = strs[0].length(); for (int i = 0; i < theFirthLength; i++) { char temp = strs[0].charAt(i); for (int j = 1; j < strs.length; j++) { if (i == strs[j].length() || temp != strs[j].charAt(i)) return strs[0].substring(0,i); } } return strs[0]; }
点赞

相关推荐

牛客网
牛客企业服务