给定N个字符串，每个字符串全部由小写字母组成，且每个字符串的长度最多为8，请你判断有多少重组字符串

两两可以重组成相同的字符串。

解题思路：

对于每个字符串，将其按照字母顺序排序，然后将排序后的字符串作为 key，原始字符串作为 value 存入一个哈希表中。最后统计哈希表中 value 的个数即可。

Python 代码：

n = int(input())
d = {}
for i in range(n):
s = input().strip()
key = ''.join(sorted(s))
if key not in d:
d[key] = set()
d[key].add(s)
print(sum(len(v) > 1 for v in d.values()))

相关问题

给定N个字符串，每个字符串全部由小写字母组成，且每个字符串的长度最多为8，请你判断有多少重组字符串，重组字符串有以下规则: 1.从每个字符串里面都抽取1个字母组成 2.新字符串不能有2个相同的字母 请问总共能组成多少个重组字符串

思路：使用位运算

由于只有26个小写字母，可以使用一个32位的整数来表示一个字符串中每个字母是否出现过，如果第i位为1，则表示该字符串中出现了i+'a'-1这个字母。因为每个字符串的长度最多为8，所以一个字符串最多只需要32位即可表示。

接着，我们可以使用一个数组count来统计每个字符串的状态，即每个字符串中每个字母是否出现过。对于每个字符串，我们可以遍历其中的每个字母，将该字母对应的位设为1，然后将该状态加入count数组中。最终，count数组中的每个元素就表示一个字符串的状态。

接下来，我们可以枚举所有的状态，即对于count数组中的每个元素，都可以将其转化为一个32位的整数，表示该状态中每个字母是否出现过。然后，我们可以使用位运算来判断两个状态是否相容，即两个状态中没有出现相同的字母。如果两个状态相容，则可以将它们组成一组重组字符串。

最后，我们只需要统计所有可行的组合数即可。

时间复杂度：O(2^N * 26)，其中N为字符串的个数。因为有2^N种状态，对于每种状态，需要枚举其中的每个字母，时间复杂度为O(26)。

代码如下：

给定N个字符串，每个字符串全部由小写字母组成，且每个字符串的长度最多为8请你判断有多少重组字符串，重组字符串有以下规则: 1.从每个字符串里面都抽取1个字母组成 2.新字符串不能有2个相同的字母请问总共能组成多少个重组字符串

思路：

由于每个字符串的长度最多为8，因此可以考虑枚举每个字符串中的每个字符，统计每个字符出现的次数。然后将每个字符的出现次数相乘，就是该字符能够组成的重组字符串的数量。最后将所有字符能够组成的重组字符串的数量相乘，就是总共能够组成的重组字符串的数量。

代码实现：

可以使用一个长度为26的数组count来统计每个字符出现的次数，count[i]表示字符i+'a'出现的次数。然后遍历所有字符串，统计每个字符的出现次数。最后再遍历一次count数组，计算每个字符能够组成的重组字符串的数量，并将所有字符的重组字符串的数量相乘即可。

C++代码：