class Solution { public String longestCommonPrefix(String[] strs) { int len = strs.length; if(strs == null || strs.length == 0) { return ""; } //以第一个数组元素为基准 String s = strs[0]; Map<Integer,Character> map = new HashMap<>(); for (int i = 0; i < s.length(); i++) { map.put(i,s.charAt(i)); } int finalCnt = Integer.MAX_VALUE; for (int i = 1; i < strs.length; i++) { int cnt = 0; String str = strs[i]; for (int j = 0; j < str.length(); j++) { if(map.containsKey(j) && map.get(j) == str.charAt(j)){ cnt ++; }else{ break; } } finalCnt = Math.min(finalCnt,cnt); } if(finalCnt == Integer.MAX_VALUE) { return strs[0]; } return strs[0].substring(0,finalCnt); } }