第 176 场双周赛Q2——3839. 前缀连接组的数目

题目链接：3839. 前缀连接组的数目（中等）

算法原理：

解法：哈希表

25ms击败62.50%

时间复杂度O(N)

思路很简单：

①遍历每个字符串，将前缀扔进哈希表，统计次数，期间如果字符串长度<k，直接跳过

②检查各个前缀是否出现≥2次，≥2次才统计，最后返回总数即可

Java代码：

class Solution { public int prefixConnected(String[] words, int k) { int ret=0; Map<String,Integer> hash=new HashMap<>(); for(String s:words){ if(s.length()<k) continue; String t=s.substring(0,k); hash.put(t,hash.getOrDefault(t,0)+1); } for(Map.Entry<String,Integer> entries:hash.entrySet()) if(entries.getValue()>=2) ret++; return ret; } }