【LeetCode】2506、統(tǒng)計相似字符串對的數(shù)目

一、哈希表+位運(yùn)算

1.1 哈希表+位運(yùn)算

每個字符串, 可用一個 int 表示. (每個字符 是 int 的一個位)
哈希表記錄各 字符組合 出現(xiàn)的次數(shù)

步驟:

1. 遇到一個字符串, 得到 mask
2. 在 哈希表中找次數(shù), 累加到答案中, 因?yàn)榇俗址?和 哈希表中的所有字符串 都可組成 一對兒
3. 再添加到哈希表中

// go
func similarPairs(words []string) (ans int) {cnt := map[int]int{} // k: mask, v: cntfor _, word := range words {mask := 0for _, c := range word {mask |= 1 << (c - 'a')}ans += cnt[mask]cnt[mask]++}return
}

二、多語言解法

$Cpp/Go/Python/Rust/Js/Ts$

// cpp

// go 同上

# python

// rust

// js

// ts