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);     } }