题目：

给你一个下标从 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] 仅由小写英文字母组成

java代码：

class Solution {
    public int similarPairs(String[] words) {

        Map<Integer, Set<Character>> map = new HashMap<Integer, Set<Character>>();
        for (int i = 0; i < words.length; i++) {
            map.put(i, toSet(words[i]));
        }

        int ans = 0;
        for (int i = 0; i < words.length; i++) {
            for (int j = i + 1; j < words.length; j++) {
                if (isValid(i, j, map)) {
                    ans++;
                }
            }
        }
        return ans;
    }

    private Set<Character> toSet(String word) {
        Set<Character> set = new HashSet<Character>();
        for (int i = 0; i < word.length(); i++) {
            set.add(word.charAt(i));
        }
        return set;
    }

    private boolean isValid(int i, int j, Map<Integer, Set<Character>> map) {
        Set<Character> seti = map.get(i);
        Set<Character> setj = map.get(j);

        for (Character c : setj) {
            if (!seti.contains(c)) {
                return false;
            }
        }
        for (Character c : seti) {
            if (!setj.contains(c)) {
                return false;
            }
        }
        return true;
    }
}