**关于LeetCode第14题的题解**首先看到题目第一时间想到的肯定是暴力解先将数组放入map中减少扫描损耗之后先得出最短的字段长度由于公共前缀肯定不可能超出最短长度因此可以从0到最短长度开始扫描当map中所有同一位置的字符全部相等时公共前缀字符串加上这一字符一旦出现不相等字符时直接取消当次扫描并且退出循环classSolution{publicStringlongestCommonPrefix(String[]strs){intminInteger.MAX_VALUE;Strings;intindex0;MapInteger,StringmapnewHashMap();booleanflagfalse;for(inti0;istrs.length;i){map.put(i,strs[i]);intlengthstrs[i].length();if(lengthmin){minlength;indexi;}}for(inti0;imin;i){for(intj0;jmap.size()-1;j){if(map.get(j).charAt(i)map.get(j1).charAt(i)){flagtrue;}else{flagfalse;break;}}if(flagtrue){sstrs[index].charAt(i);}else{break;}}if(s.equals()){s;}if(strs.length1){sstrs[0];}returns;}}