LeetCode49字母的异位词分组

LeetCode49字母的异位词分组

这题比较巧妙，将字符串中的每个字符赋以hash质数对字符串中的每个值可以乘以对应的质数，若发现最终的乘积结果相等，则字符串为对应的易伟慈分组，利用到hashMap的变相处理方法

/*** @Author zhoujian* @Date 2020/8/20 8:55字母的异位词分组自定义字符串的哈希规则，使用质数作为乘法因子（Java）
/*/
public class Problem49 {public List<List<String>> groupAnagrams(String[] strs) {// 考察了哈希哈数的基本知识，zhiyao26个即可// key就是下标，value就是数值int[] primes = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29,31, 37, 41, 43, 47, 53, 59, 61, 67, 71,73, 79, 83, 89, 97, 101};// key是字符串自定义规则下的哈希值Map<Integer,List<String>> hashMap = new HashMap<>();for(String s:strs){int hashValue = 1;char[] charArray = s.toCharArray();for(char c:charArray){hashValue*=primes[c-'a'];}// 吧单词添加到哈希值相同的分组ainsKey(hashValue)){List<String> curList = (hashValue);curList.add(s);}else{List<String> newList = new ArrayList<>();newList.add(s);hashMap.put(hashValue,newList);}}return new ArrayList<>(hashMap.values());}