https://leetcode.cn/problems/count-pairs-of-similar-strings

Author: masx200

README.md

@@ -45,6 +45,8 @@ Step 2. Add the dependency
 
 <summary>展开查看</summary>
 
+https://leetcode.cn/problems/count-pairs-of-similar-strings
+
 https://leetcode.cn/problems/cycle-length-queries-in-a-tree
 
 https://leetcode.cn/problems/two-sum-iii-data-structure-design/

count-pairs-of-similar-strings/index.ts

@@ -0,0 +1,15 @@
+function similarPairs(words: string[]): number {
+    const cnt = new Map<number, number>();
+    let ans = 0;
+    for (const s of words) {
+        let mask = 0;
+
+        for (const c of s) {
+            mask |= 1 << (c.charCodeAt(0) - "a".charCodeAt(0));
+        }
+        ans += cnt.get(mask) ?? 0;
+        cnt.set(mask, (cnt.get(mask) ?? 0) + 1);
+    }
+    return ans;
+}
+export default similarPairs;