判断输入的字符串是否由多个子字符串重复多次构成
我不明白为什么一定要有第二个条件"s‘ 一定是 s 的前缀子字符串"我觉得第三个条件足够把解限定住了，条件二是多此一举
请各位大神帮忙看一下，有没有字符串满足条件三但是不满足条件二的，请举例说明
谢谢各位前辈{:5_110:} {:9_228:}
n 一定是 i 的倍数
s‘ 一定是 s 的前缀子字符串
n 除以 i 的结果必定是 s’ 在 s 中出现的次数
s = input("请输入一个由字母构成的字符串：")
n = len(s)
for i in range(1, n//2+1):
# 如果子字符串的长度为i，则n必须可以被i整除才行
if n % i == 0:
# 如果子字符串的长度为i，则i到i*2之间是一个重复的子字符串
if s.startswith(s) and s.count(s) == n/i:
print(True)
break
# for...else的用法，小甲鱼希望大家还没有忘记哦^o^
else:
print(False) 嗯，它可以减少计算机的运算，不满足直接跳过，提高效率。 我试了半天，好像是这个道理 大马强 发表于 2022-3-8 00:29
我试了半天，好像是这个道理
哈哈，前辈，您也觉得条件二是没必要的叭~有没有可能只是为了增设条件提高效率？ elven08 发表于 2022-3-8 00:23
嗯，它可以减少计算机的运算，不满足直接跳过，提高效率。
您说的太对了，原来是这样，可否把您进行测试的代码发一下? 本帖最后由 elven08 于 2022-3-8 14:00 编辑
李二蛋 发表于 2022-3-8 13:49
您说的太对了，原来是这样，可否把您进行测试的代码发一下?
def nini(n):
print("增加条件二计算")
for i in range(1, n//2+1):
if n % i == 0:
if s.startswith(s) and s.count(s) == n/i:
print(s,True)
else:
print(s)
def nnoi(n):
print("不用条件二计算")
for i in range(1, n//2+1):
if s.startswith(s) and s.count(s) == n/i:
print(s,True)
else:
print(s)
s = input("请输入一个由字母构成的字符串：")
n = len(s)
a,b=nini(n),nnoi(n) elven08 发表于 2022-3-8 13:56
前辈，您去除的是i能够被n整除的条件，我说的是去除s.一定是s的前缀这个条件。 李二蛋 发表于 2022-3-8 14:43
前辈，您去除的是i能够被n整除的条件，我说的是去除s.一定是s的前缀这个条件。
s.？没有看到啊
页:
[1]