LeetCode#242. 有效的字母异位词

https://leetcode-cn.com/problems/valid-anagram/

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true
示例 2:

输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?


普通版,只包含小写英文字符

方法一:转[]byte排序

方法二:仿bitmap + 协程实现

func isAnagram(s string, t string) bool {
	if len(s) != len(t) {
		return false
	}
	//创建两个仿bitmap的数组
	var tableS = [26]int{}
	var tableT = [26]int{}
	var wg sync.WaitGroup
	wg.Add(2)
	go func() {
		defer wg.Done()
		count(&tableS, s)
	}()

	go func() {
		defer wg.Done()
		count(&tableT, t)
	}()

	wg.Wait()
	return tableS == tableT // 数组可以直接比较
}

func count(table *[26]int, s string) {
	for i := 0; i < len(s); i++ {
		index := s[i] - 'a'
		table[index]++
	}
}

进阶版,unicode

[]rune排序,unicode 太多了,不合适仿bitmap

func isAnagram(s string, t string) bool {
	r_s := []rune(s)
	r_t := []rune(t)
	sort.Slice(r_s, func(i, j int) bool {
		return r_s[i] < r_s[j]
	})
	sort.Slice(r_t, func(i, j int) bool {
		return r_t[i] < r_t[j]
	})

	return string(r_s) == string(r_t)
}
posted @ 2020-11-22 10:31  devhg  阅读(84)  评论(0编辑  收藏  举报