LeetCode 最长公共前缀

最长公共前缀

先看题目

这是一道字符串的题，但是处理起来感觉还是和数组处理类似。在我的解法中，都用到了通过下标的操作。

我的解法思路是，把字符串数组先按照长度进行排序，然后取出最后一个，也就是最长的字符串，把它作为标杆来做比较。取字符串第 i 位的字符后，循环去取字符串数组中后几个字符串相应 i 位的字符串，然后放入map，key是字符，value则是字符出现数量中，通过map的containsKey方法进行判断，看是否存在该数组，如果存在，则value自增，不存在的话，则新put一个key。

等 i 位的字符处理完后，再对map进行循环操作，把map中value最大的取出来。

还是上代码更直观一些

public String longestCommonPrefix2(String[] strs) {
   
        if(strs.length == 1){
   
            return strs[0];
        }
        // 按照字符串长度正序排列
        Arrays.sort(strs, Comparator.comparing(a -> a.length()));
        // 记录前缀出现最大次数
        int max = 1;
        // 记录临时前缀
        String tempPrefix = "";
        // 取最后一个字符串，并且也是最长的字符串
        String first = strs[strs.length-1];
        int length = first.length();
        // 定义一个存放字符的map。key是字符，value是字符出现前缀的次数
        Map<String,Integer> map;
        for (int i = 0; i < length; i++) {
   
            map