本文主要是介绍3-哈希表-11-有效的字母异位词-LeetCode242，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
3-哈希表-11-有效的字母异位词-LeetCode242
LeetCode: 题目序号242
更多内容欢迎关注我（持续更新中，欢迎Star✨）
Github：CodeZeng1998/Java-Developer-Work-Note
技术公众号：CodeZeng1998（纯纯技术文）
生活公众号：好锅（Life is more than code）
CSDN: CodeZeng1998
其他平台：CodeZeng1998、好锅
242. 有效的字母异位词
给定两个字符串 *s* 和 *t* ，编写一个函数来判断 *t* 是否是 *s* 的字母异位词。
**注意：**若 *s* 和 *t* 中每个字符出现的次数都相同，则称 *s* 和 *t* 互为字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
提示:
1 <= s.length, t.length <= 5 * 104s和t仅包含小写字母
进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？
解法一：允许使用HashMap
- 遍历第一个字符串，使用HashMap对出现的单词进行计数 +1；
- 遍历第二个字符串，使用HashMap对出现的单词进行计数 -1；
- 最终遍历一遍 HashMap 的 value 值全部为0则互为异位词，否则不是异位词。
/*** 有效的字母异位词** @param s 第一个字符串* @param t 第二个字符串* @return 是否为异位词 true：是、false：否* @author CodeZeng1998*/public boolean isAnagram(String s, String t) {char[] scharArray = s.toCharArray();char[] tCharArray = t.toCharArray();Map<String, Integer> charAndCountMap = new HashMap<>();for (int i = 0; i < scharArray.length; i++) {if (charAndCountMap.containsKey(String.valueOf(scharArray[i]))) {charAndCountMap.put(String.valueOf(scharArray[i]),charAndCountMap.get(String.valueOf(scharArray[i])) + 1);} else {charAndCountMap.put(String.valueOf(scharArray[i]), 1);}}for (int i = 0; i < tCharArray.length; i++) {if (!charAndCountMap.containsKey(String.valueOf(tCharArray[i]))) {return false;} else {charAndCountMap.put(String.valueOf(tCharArray[i]),charAndCountMap.get(String.valueOf(tCharArray[i])) - 1);}}AtomicBoolean falg = new AtomicBoolean(true);charAndCountMap.values().forEach(item -> {if (item != 0) {falg.set(false);}});return falg.get();}
ChatGPT:
这段代码定义了一个名为isAnagram的方法，接受两个字符串s和t作为输入，并返回一个布尔值，指示它们是否是彼此的异位词。异位词是通过重新排列不同单词或短语的字母而形成的单词或短语，通常要使用所有原始字母一次。
以下是代码的详细解释：
char[] scharArray = s.toCharArray();和char[] tCharArray = t.toCharArray();: 这些代码将输入字符串s和t转换为字符数组，以便更容易地遍历每个字符。Map<String, Integer> charAndCountMap = new HashMap<>();: 这一行初始化了一个HashMap，用于将字符作为键和它们的计数作为值存储。- 接下来的几行代码遍历了字符串
s中的每个字符，并更新了charAndCountMap中的字符计数。如果字符已经存在于映射中，则其计数递增。否则，它将被添加到映射中，计数为1。 - 类似地，另一个循环遍历了字符串
t中的每个字符。在此循环内部，它检查字符是否存在于charAndCountMap中。如果不存在，则意味着字符不存在于字符串s中，因此方法返回false。如果字符存在，则其计数递减。 - 在处理了两个字符串之后，代码检查是否在
charAndCountMap中有任何剩余字符具有非零计数。如果发现任何这样的字符，则意味着s和t中的字符计数不匹配，方法返回false。 - 最后，如果在计数中未发现任何不匹配，表示
s和t确实是彼此的异位词，方法返回true。
解法二：不允许使用HashMap，使用数组解决
- 根据提示可知，两个字符串只为小写字母，所以最多出现26个不同的小写字母
- 使用一个数组来存储字符出现的次数，存储和查找时字符位置需要减去’a’,变成正确的位置
- 最后也是遍历一遍 数组中的值全部为0则互为异位词，否则不是异位词。
/*** 有效的字母异位词** @param s 第一个字符串* @param t 第二个字符串* @return 是否为异位词 true：是、false：否* @author CodeZeng1998*/public boolean isAnagram(String s, String t) {int[] letterCountArray = new int[26];for (int i = 0; i < s.length(); i++) {letterCountArray[s.charAt(i) - 'a']++;}for (int i = 0; i < t.length(); i++) {letterCountArray[t.charAt(i) - 'a']--;}for (int i = 0; i < letterCountArray.length; i++) {if (letterCountArray[i] != 0) {return false;}}return true;}
ChatGPT：
这段代码定义了一个名为isAnagram的方法，接受两个字符串s和t作为输入，并返回一个布尔值，指示它们是否是彼此的异位词。异位词是通过重新排列不同单词或短语的字母而形成的单词或短语，通常要使用所有原始字母一次。
以下是代码的详细解释：
int[] letterCountArray = new int[26];: 这一行初始化了一个大小为26的整数数组，表示英文字母表中每个字母的计数。- 第一个循环遍历了字符串
s中的每个字符。对于每个字符，它通过将字符的ASCII值减去’a’的ASCII值来计算其在英文字母表中的位置，并相应地增加letterCountArray中的计数。 - 第二个循环对字符串
t执行相同的操作，但是在计数时是递减操作。 - 在处理了两个字符串之后，代码遍历了
letterCountArray并检查所有计数是否为零。如果任何计数不为零，则意味着字符串s和t中的字符计数不匹配，方法返回false。 - 最后，如果所有计数都为零，则方法返回
true，表示s和t确实是彼此的异位词。
242. Valid Anagram
Given two strings s and t, return true if t is an anagram of s, and false otherwise.
An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.
Example 1:
Input: s = "anagram", t = "nagaram"
Output: true
Example 2:
Input: s = "rat", t = "car"
Output: false
Constraints:
1 <= s.length, t.length <= 5 * 104sandtconsist of lowercase English letters.
Follow up: What if the inputs contain Unicode characters? How would you adapt your solution to such a case?
更多内容欢迎关注我（持续更新中，欢迎Star✨）
Github：CodeZeng1998/Java-Developer-Work-Note
技术公众号：CodeZeng1998（纯纯技术文）
生活公众号：好锅（Life is more than code）
CSDN: CodeZeng1998
其他平台：CodeZeng1998、好锅
这篇关于3-哈希表-11-有效的字母异位词-LeetCode242的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
