LeetCode刷题笔记(JAVA)——14. 最长公共前缀

最新推荐文章于 2024-09-15 15:29:37 发布

妙琎

最新推荐文章于 2024-09-15 15:29:37 发布

阅读量222

点赞数

分类专栏： LeetCode刷题笔记(JAVA)

本文链接：https://blog.csdn.net/qq_39039755/article/details/121512508

版权

字符串处理哈希表公共前缀 Java算法字符计数

关键词由CSDN通过智能技术生成

LeetCode刷题笔记(JAVA) 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

class Solution {
    public String longestCommonPrefix(String[] strs) {
        int length = strs.length;
        int minLength = getMinLength(strs);
        StringBuilder stringBuilder = new StringBuilder();
        for (int i = 0; i < minLength; ++i) {
            char target = '0';
            Map<Character, Integer> map = new HashMap<>();//用哈希表给相应的字符计数，如果计数刚好是strs的长度，那么都有相同前缀
            for (String str : strs) {
                map.put(str.charAt(i), map.getOrDefault(str.charAt(i), 0) + 1);
                target = str.charAt(i);
            }
            if (map.get(target) == length) {
                stringBuilder.append(target);
            } else {
                break;
            }
        }
        return stringBuilder.toString();
    }
    public int getMinLength(String[] strs) {
        int result = 201;
        for (String str : strs) {
            result = Math.min(result, str.length());
        }
        return result;
    }
}