题目描述

如果交换字符串X中两个不同位置的字符，使得X和Y相等，那么称X和Y是相似的。例如，"tars"和"rats"是相似的（交换下标0和2），而"rats"和"arts"也是相似的。给定一个字符串数组strs，其中每个字符串都是由小写字母组成且长度相同。请将这些字符串分组，使得组内的任意两个字符串都是相似的，返回组的数目。使用并查集将相似的字符串归并到同一组。