原题链接:LeetCode 2506. 统计相似字符串对的数目
题目:
给你一个下标从 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 <= 100
- 1 <= words[i].length <= 100
- words[i] 仅由小写英文字母组成
题目解读:
- 两个字符串由相同的字符组成,则认为这两个字符串 相似
- 求数组中相似字符串的个数
题解:
- 代码解释
- unique STL常用函数 作用:去重
- erase vector数组常用函数 删除元素
- 代码
- 先对每一字符串排序
- 利用
erase
函数与unqiue
函数 删除相同字符 - 最后比较输出相似字符串个数
代码:
C++
class Solution {
public:
int similarPairs(vector<string>& words) {
for(auto& word : words) {
sort(word.begin(),word.end());
word.erase(unique(word.begin(),word.end()),word.end());
}
int res = 0;
for(int i = 0;i < words.size();i++) {
for(int j = i + 1;j < words.size();j++) {
if(words[i] == words[j]) res++;
}
}
return res;
}
};
Java
class Solution {
public int similarPairs(String[] words) {
int res = 0;
int len = words.length;
int [][]arr = new int [len][26];
for(int i = 0;i < len;i++) {
for(char a : words[i].toCharArray()) {
arr[i][a - 'a'] = 1;
}
}
for(int i = 0;i < len;i++) {
System.out.println(arr[i]);
}
for(int i = 0;i < len;i++) {
for(int j = i + 1;j < len;j++) {
if(Arrays.equals(arr[i],arr[j])) res++;
}
}
return res;
}
}