LeetCode 2506. 统计相似字符串对的数目

原题链接：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;
    }
}