leetcode 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 * 104
s 和 t 仅包含小写字母

二、解题思路

思路一：使用哈希表

使用哈希表将每个字母出现的次数记录下来，判断每个字母出现的次数是否一致

思路二：使用数组

由于字符串内仅包含小写字母，用 26 个位表示每个字母存在的次数，然后比较两个数组对应值是否一致

三、代码实现

哈希表实现

func isAnagram(s string, t string) bool {
	if len(s) != len(t) {
		return false
	}
	m := make(map[int32]int, 0)
	for _, char := range s {
		if i, ok := m[char]; ok {
			m[char] = i + 1
		} else {
			m[char] = 1
		}
	}
	for _, char := range t {
		if i, ok := m[char]; ok && i > 0 {
			m[char] = i - 1
			if i-1 == 0 {
				delete(m, char)
			}
		} else {
			return false
		}
	}

	return len(m) == 0
}

数组实现

func isAnagram(s string, t string) bool {
	nums1, nums2 := make([]int, 26), make([]int, 26)
	for _, i := range s {
		nums1[i-'a']++
	}
	for _, i := range t {
		nums2[i-'a']++
	}
	for i := 0; i < 26; i++ {
		if nums1[i] != nums2[i] {
			return false
		}
	}
	return true
}