在Python中检查字符串是否重复字符串的程序
假设我们有一个字符串,我们必须检查它是否是重复的字符串。
因此,如果输入类似于string=“helloworldhelloworld”,则输出将为True
为了解决这个问题,我们将遵循以下步骤-
n:=s的大小
定义一个功能findFactors()。这将花费n
f:=一个新集合
我:=1
当我*我<=n时
将(n/i)的商插入f
将我插入f
如果nmodi等于0,则
我:=我+1
返回f
从主要方法中,执行以下操作-
事实:=findFactors(n)
实际上,对于每个我,
返回True
进行下一次迭代
如果我和n相同
ss:=s[从索引0到i-1]
val:=在s中出现ss
如果val与(n/i)的商相同,则
返回False
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, s):
n = len(s)
def findFactors(n):
f = set() i = 1
while(i * i <= n):
if(n % i == 0):
f.add(int(n / i))
f.add(i)
i+= 1
return f
fact = findFactors(n)
for i in fact:
if(i == n):
continue
ss = s[:i]
val = s.count(ss)
if(val == int(n / i)):
return True
return False
ob = Solution()print(ob.solve("helloworldhelloworld"))输入值
"helloworldhelloworld"
输出结果
True
热门推荐
10 诗词送行祝福语大全简短
11 新房开工吉日祝福语简短
12 50多岁生日简短祝福语
13 安徽疫情祝福语简短英语
14 农民朋友发财祝福语简短
15 对生活祝福语简短精辟
16 搬家词简短祝福语朋友
17 女神结婚快乐祝福语简短
18 文学短句祝福语大全简短