leetcode 2506. 统计相似字符串对的数目 简单

给你一个下标从 0 开始的字符串数组 words 。

如果两个字符串由相同的字符组成，则认为这两个字符串 相似 。

• 例如，"abca" 和 "cba" 相似，因为它们都由字符 'a'、'b'、'c' 组成。
• 然而，"abacba" 和 "bcfd" 不相似，因为它们不是相同字符组成的。

请你找出满足字符串 words[i] 和 words[j] 相似的下标对 (i, j) ，并返回下标对的数目，其中 0 <= i < j <= words.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] 仅由小写英文字母组成

分析：用一个二维数组记录每一个字符串中26个字符是否出现过。每次记录新的字符串时，将它的出现情况与之前的所有记录进行对比，如果存在满足条件的情况，则将ans值加1.最后返回ans。

int similarPairs(char** words, int wordsSize) {
    int cnt[wordsSize+5][26];
    for(int i=0;i<wordsSize;++i)
        for(int j=0;j<26;++j)
            cnt[i][j]=0;
    int ans=0;
    for(int i=0;i<wordsSize;++i)
    {
        for(int j=0;words[i][j];++j)
            cnt[i][words[i][j]-'a']=1;
        for(int j=0;j<i;++j)
        {
            int f=1;
            for(int k=0;k<26;++k)
                if(cnt[i][k]!=cnt[j][k])f=0;
            ans+=f;
        }
    }
    return ans;
}