1657. 确定两个字符串是否接近

1657. 确定两个字符串是否接近

• 难度: medium
• 原始链接: https://leetcode.cn/problems/determine-if-two-strings-are-close
• 标签: 哈希计数

解法一: 哈希计数

go

func closeStrings(word1 string, word2 string) bool {
    n := len(word1)
    if n != len(word2) {
        return false
    }
    counter := [2][26]int{}
    flags := [2]int{}
    for i := 0; i < n; i++ {
        counter[0][word1[i] - 'a']++
        counter[1][word2[i] - 'a']++
        flags[0] |= 1 << int(word1[i] - 'a')
        flags[1] |= 1 << int(word2[i] - 'a')
    }
    if flags[0] != flags[1] {
        return false
    }
    sort.Ints(counter[0][:])
    sort.Ints(counter[1][:])
    return counter[0] == counter[1]
}