LeetCode 242. 有效的字母异位词：破解密码，解密语言

2023-10-31 08:49:30

**导言：揭开字母迷雾，步入密码破译的殿堂** 

语言，作为人类交流思想的桥梁，千百年来一直承载着信息的传递和文化的传承。然而，当信息需要在不同的时空背景下传递时，如何确保其安全性和保密性就成为了一门至关重要的学问。密码学，一门古老而神秘的学科，应运而生，为信息的加密和解密提供了强有力的保障。

字母异位词，作为密码学中一个基础且重要的概念，在信息加密和破解密码方面有着广泛的应用。理解字母异位词的本质，不仅有助于我们深入密码学的奥秘，更能让我们在日常生活中轻松应对各种文字谜题和语言游戏。

今天，我们以 LeetCode 242. 有效的字母异位词 为例，踏上破解密码的征程，领略字母异位词的魅力。

**破解密码：庖丁解牛，抽丝剥茧** 

LeetCode 242. 有效的字母异位词 是一道经典的算法题，旨在判断两组字符是否构成字母异位词。所谓字母异位词，是指两个字符串包含的字符相同，但排列顺序不同。例如，“hello”和“olleh”是字母异位词，因为它们包含相同的字母，只是排列顺序不同。

要判断两组字符是否构成字母异位词，最直观的做法是将它们排序，并比较排序后的结果是否相同。然而，这种方法的效率较低，尤其是当字符串长度较长时。

为了提高效率，我们可以使用哈希表来存储字符的出现次数。对于每个字符串，我们遍历其字符，并更新哈希表中对应字符的出现次数。最后，比较两个哈希表，如果它们包含相同的键值对，则两组字符是字母异位词，否则不是。

**代码实现：行云流水，妙笔生花** 

```java
public boolean isAnagram(String s, String t) {
    if (s == null || t == null || s.length() != t.length()) {
        return false;
    }

    HashMap<Character, Integer> map = new HashMap<>();
    for (char c : s.toCharArray()) {
        map.put(c, map.getOrDefault(c, 0) + 1);
    }

    for (char c : t.toCharArray()) {
        if (!map.containsKey(c) || map.get(c) == 0) {
            return false;
        } else {
            map.put(c, map.get(c) - 1);
        }
    }

    return true;
}