开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第25天，点击查看活动详情
前言
从零开始学习c++，每天起码做一道leetcode题目，在此记录，希望最后能够有所收获！
一、题目描述
给你一个下标从 0 开始的字符串数组 words 。
如果两个字符串由相同的字符组成，则认为这两个字符串 相似 。
- 例如，"abca" 和 "cba" 相似，因为它们都由字符 'a'、'b'、'c' 组成。
- 然而，"abacba" 和 "bcfd" 不相似，因为它们不是相同字符组成的。
请你找出满足字符串 words[i] 和 words[j] 相似的下标对 (i, j) ，并返回下标对的数目，其中 0 <= i < j <= word.length - 1 。
示例 1：
输入：words = ["aba","aabb","abcd","bac","aabc"]
输出：2
解释：共有 2 对满足条件：
- i = 0 且 j = 1 ：words[0] 和 words[1] 只由字符 'a' 和 'b' 组成。
- i = 3 且 j = 4 ：words[3] 和 words[4] 只由字符 'a'、'b' 和 'c' 。
示例 2：
输入：words = ["aabb","ab","ba"]
输出：3
解释：共有 3 对满足条件：
- i = 0 且 j = 1 ：words[0] 和 words[1] 只由字符 'a' 和 'b' 组成。
- i = 0 且 j = 2 ：words[0] 和 words[2] 只由字符 'a' 和 'b' 组成。
- i = 1 且 j = 2 ：words[1] 和 words[2] 只由字符 'a' 和 'b' 组成。
示例 3：
输入： words = ["nba","cba","dba"]
输出： 0
解释： 不存在满足条件的下标对，返回 0 。
提示：
1 <= words.length <= 1001 <= words[i].length <= 100words[i]仅由小写英文字母组成
二、思路分析
先开始考虑使用双循环，因为每个元素都需要与其它元素相比较，但我还需要将每个元素中未重复的字母提取出来，这就让我觉得很难了。
后来看了别人的做法，发现基本都是用哈希表和位运算来解题的。先是创建了一个键值哈希表vec，遍历words，将其中的每个元素转化为二进制，再存入哈希表中，并累加得到结果。
三、AC代码
class Solution {
public:
int similarPairs(vector<string>& words) {
unordered_map<int, int> vec;
int result = 0;
for (auto& word : words) {
int bit = 0;
for (auto& ch : word){
bit |= (1 << (ch - 'a'));
}
result += vec[bit]++;
}
return result;
}
};
提交排名
四、总结
这是周赛的第一题，但我还是没做出来，确实没想到使用位运算，还需多加训练。
