程序查找Python单词列表中有多少个不同的旋转组
假设我们有一个旋转组，用于保存所有唯一旋转的字符串。如果输入是“567”，则可以将其旋转到“675”和“756”，并且它们都在同一旋转组中。现在，如果我们有一个字符串单词的列表，我们就必须按照单词的轮换组对其进行分组，并找到组的总数。
因此，如果输入像单词=[“xyz”，“ab”，“ba”，“c”，“yzx”]，则输出将为3，因为存在三个旋转组-[“xyz”，“yzx”]，[“ab”，“ba”]，[“c”]。
为了解决这个问题，我们将遵循以下步骤-
s：=新集
ct：=0
对于每个我说的话
temp：=i的子字符串[从索引j到结尾]连接i的子字符串[从开始到j]）
将温度插入s
ct：=ct+1
如果我不在，那
对于范围0到i大小的j，执行
返回ct
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, words):
s=set()
ct=0
for i in words:
if i not in s:
ct+=1
for j in range(len(i)):
s.add(i[j:]+i[:j])
return ct
ob = Solution()print(ob.solve(["xyz", "ab", "ba", "c", "yzx"]))输入项
["xyz", "ab", "ba", "c", "yzx"]
输出结果
3