程序查找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
热门推荐
1 狗狗技能训练
5 如何训练狗狗笑
6 狗狗训练排便
9 狗狗响片训练
10 如何训练狗狗不捡食
11 狗狗尿训练
12 怎么训练狗狗找东西
13 狗狗训练站立
14 狗狗训练飞盘
15 鞍山狗狗训练
16 怎样训练泰迪狗狗谢谢
17 狗狗外出训练
18 怎么训练金毛狗狗大小便