题目来源:
leetcode题目,网址:2506. 统计相似字符串对的数目 - 力扣(LeetCode)
解题思路:
使用哈希表记录相似字符串个数,然后遍历哈希表球的相似字符串对数。
解题代码:
class Solution {
public int similarPairs(String[] words) {
int res=0;
Map<Integer,Integer> map=new HashMap<>();
for(String word:words){
int temp=0;
for(int i=0;i<word.length();i++){
temp=temp|(1<<(word.charAt(i)-'a'));
}
int cnt=map.getOrDefault(temp,0);
res+=cnt;
map.put(temp,cnt+1);
}
return res;
}
}
总结:
无官方题解。