单词拼图分组
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
小明在玩一个单词拼图游戏,游戏中有很多单词卡片。游戏规则是:如果两个单词包含的字母完全相同(每个字母出现的次数也相同),那么它们就可以归为一组。例如,"abc"和"cab"可以归为一组,因为它们都包含字母a、b、c各一个。
题目描述
给定 个字符串,请统计有多少组字符串是"异构体"。定义异构体为:两个或多个字符串包含的字母及每个字母出现的频率完全相同。
输入格式
第一行包含一个整数 ,表示字符串的数量。
接下来 行,每行包含一个字符串。
输出格式
输出一个整数,表示异构体组的数量。
样例
6
abc
bca
cab
def
fed
xyz
3
数据范围
- 字符串长度不超过 个字符
- 字符串只包含小写英文字母