数据结构与算法（哈希表——有效的字母异位词、赎金信、字母异位词分组、找到字符串中所有字母异位词）
有效的字母异位词
原题
242. 有效的字母异位词 - 力扣（LeetCode）
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的 字母异位词（由相同字母通过不同排列顺序组成的不同单词或短语。例如，“listen” 和 “silent” 就是一对字母异位词，它们都由字母 “e”“i”“l”“n”“s”“t” 组成，但排列顺序不同，形成了不同的单词，且意思也不同）
示例 1:
输入: s = "anagram", t = "nagaram" 输出: true
示例 2:
输入: s = "rat", t = "car" 输出: false
解答
判断s和t包含的字母数量是否相同，用数组record将s的字母对应数量存储起来，可以看出全是小写字母，则数组长度为26，由于a-z在ASCII码表按顺序排列，则可以按顺序存储在数组当中（每个字母都减去‘a'的ASCII数值），这样便可以类似哈希算法（快速判断某个元素是否存在），快速定位到每个字母存储的位置以及对应的数量，然后再遍历字符串t，遇到一个字母，就定位数组位置，字母数量减一，当最后数组每个字母的数量都为0，则证明是字母异位词，若有不为0的位置，证明s和t中所包含的字母数量不对等
class Solution {
public boolean isAnagram(String s, String t) {
int[] record=new int[26];
for(int i=0;i赎金信
原题
383. 赎金信 - 力扣（LeetCode）
给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以，返回 true ；否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
示例 1：
输入：ransomNote = "a", magazine = "b" 输出：false
示例 2：
输入：ransomNote = "aa", magazine = "ab" 输出：false
示例 3：
输入：ransomNote = "aa", magazine = "aab" 输出：true
解答
与有效的字母异位词相似
class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
int[] record=new int[26];
for(int i=0;i字母异位词分组
原题
49. 字母异位词分组 - 力扣（LeetCode）
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
示例 2:
输入: strs = [""]
输出: [[""]]
示例 3:
输入: strs = ["a"]
输出: [["a"]]
提示：
1 <= strs.length <= 1040 <= strs[i].length <= 100strs[i]仅包含小写字母
解答
字母异位词具备有相同的字母类型和字母数量，将字母类型和字母数量组合在一起就是它们的标识符key，有了这个标识符， 就能把具有相同标识符的字符串放在同一个List
import java.util.Collection;
class Solution {
public List> groupAnagrams(String[] strs) {
Map> map=new HashMap>();
for(String str : strs){
int[] record=new int[26];
for(int i=0;i，则将这个key对应的字符串直接放入list，如果不存在，则新建一个List再放入
List list=map.getOrDefault(key,new ArrayList());
list.add(str);
map.put(key,list);//把具有相同标识符key的字符串放到一起
}
Collection> value=map.values();//只取出value值（字母异位词组合），不要key
List> result=new ArrayList<>(value);
return result;
}
} 找到字符串中所有字母异位词
原题
438. 找到字符串中所有字母异位词 - 力扣（LeetCode）
给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
示例 1:
输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: 起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。 起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。
示例 2:
输入: s = "abab", p = "ab" 输出: [0,1,2] 解释: 起始索引等于 0 的子串是 "ab", 它是 "ab" 的异位词。 起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。 起始索引等于 2 的子串是 "ab", 它是 "ab" 的异位词。
提示:
1 <= s.length, p.length <= 3 * 104s和p仅包含小写字母
解答
采用滑动窗口思想，因为若s中具有符合p的字母异位词，必定和p的长度一致，可以利用这个特点设定一个长度为p的滑动窗口。
class Solution {
public List findAnagrams(String s, String p) {
int slen=s.length();
int plen=p.length();
if(slen();
}
List result=new ArrayList<>();
int[] sRecord=new int[26];
int[] pRecord=new int[26];
for(int i=0;i