49. 字母异位词分组

题目描述
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。

输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]

解题思路1

将字符串数组使用【字符+出现次数】的方式重新整理。并按照字母表的顺序排序。如果是字母异位词 则重新整理后的字符相同。

class Solution {public List> groupAnagrams(String[] strs) {// 记录字母异位词HashMap> re = new HashMap<>();for(String str : strs){// 【字符+出现次数】的方式重新整理int[] al = new int[26];for(char c: str.toCharArray()){al[c - 'a']++;}StringBuffer sb = new StringBuffer();for(int i = 0; i < al.length; i++){if(al[i] > 0){sb.append((char)('a' + i));sb.append((char)(al[i] + 48));}}// 添加到map中List array = re.getOrDefault(sb.toString(), new ArrayList<>());array.add(str);re.put(sb.toString(), array);}List> result = new ArrayList<>();for(Map.Entry> entry : re.entrySet()){result.add(entry.getValue());}return result;}
}

解题思路2

排序思想：将所有字符串排序，如果排序后的结果相同，则说明是字母异位词 。

class Solution {public List> groupAnagrams(String[] strs) {Map> re = new HashMap<>();for(String str : strs){char[] array = str.toCharArray();Arrays.sort(array);String key = new String(array);List list = re.getOrDefault(key, new ArrayList<>());list.add(str);re.put(key, list);}List> result = new ArrayList<>();for(Map.Entry> entry : re.entrySet()){result.add(entry.getValue());}return result;}
}

【每日一题】1805 字符串中不同整数的数目

给你一个字符串 word ，该字符串由数字和小写英文字母组成。

请你用空格替换每个不是数字的字符。例如，“a123bc34d8ef34” 将会变成 " 123 34 8 34"
。注意，剩下的这些整数为（相邻彼此至少有一个空格隔开）：“123”、“34”、“8” 和 “34” 。

返回对 word 完成替换后形成的 不同 整数的数目。
只有当两个整数的 不含前导零 的十进制表示不同， 才认为这两个整数也不同。

class Solution {public int numDifferentIntegers(String word) {// 双指针：避免两个易错点char[] array = word.toCharArray();int p1 = 0, p2 = 0;int n = array.length;Set re = new HashSet<>();while(true){while(p1 < n && !Character.isDigit(word.charAt(p1))){p1++;}if (p1 == n) {break;}p2 = p1;while(p2 < n && Character.isDigit(word.charAt(p2))){p2++;}//注意先导0while(p2 - p1 > 1 && word.charAt(p1) == '0'){p1++;}re.add(word.substring(p1, p2));p1 = p2;}return re.size();}
}