Leetcode12.18周赛题解——Day12

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

给你一个下标从 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 。

思路分析：

        第一次参加周赛，抱着一题都不会的想法，终于还是把第一题写出来了：）

        

        当时想到的是，将所有的字符串进行去重，排序处理，再一一比对。

代码实现：

class Solution {
    public static int similarPairs(String[] words) {
        int cnt = 0;
        String [] repeatString = new String[words.length];
        for (int i = 0; i < repeatString.length; i++) {
            repeatString[i] = repeat(words[i]);
        }
        for (int i = 0; i < repeatString.length; i++) {
            for (int j = i + 1; j < repeatString.length; j++) {
                if (repeatString[i].equals(repeatString[j])){
                    cnt++;
                }
            }
        }
        return cnt;
    }

    public static String repeat(String s){
        StringBuilder sb = new StringBuilder(s);
        StringBuilder repeatsb = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (s.indexOf(c) == s.lastIndexOf(c)){
                repeatsb.append(c);
            }
            else if (s.indexOf(c) == i) {
                repeatsb.append(c);
            }
        }
        char [] array = repeatsb.toString().toCharArray();
        for (int i = 0;i < array.length;i++){
            for (int j = i + 1;j<array.length;j++){
                if (Character.toLowerCase(array[j]) < Character.toLowerCase(array[i])){
                    char temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
        return String.valueOf(array);
    }
}

        

提交结果：

224 / 224 个通过测试用例

状态：通过

执行用时: 51 ms

内存消耗: 41.2 MB

提交时间：6 小时前