给定N个字符串,每个字符串全部由小写字母组成,且每个字符串的长度最多为8,请你判断有多少重组字符串
时间: 2023-05-30 16:04:30 浏览: 120
JS判断输入字符串长度实例代码(汉字算两个字符,字母数字算一个)
两两可以重组成相同的字符串。
解题思路:
对于每个字符串,将其按照字母顺序排序,然后将排序后的字符串作为 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()))
阅读全文