程序查找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
热门推荐
2 成都训练狗狗
3 怎么训练小狗狗
4 训练狗狗软件
5 如何训练狗狗拉屎
9 狗狗负重训练
10 狗狗多大可以训练大小便
11 怎么训练狗狗萨摩耶
12 狗狗训练书
13 鞍山狗狗训练
14 训练狗狗用品
15 怎样才能训练狗狗听话
16 狗狗如何训练大小便
17 怎样训练狗狗睡狗窝
18 训练狗狗工具