[已解决]判断输入的字符串是否由多个子字符串重复多次构成

李二蛋

我不明白为什么一定要有第二个条件"s‘ 一定是 s 的前缀子字符串"
我觉得第三个条件足够把解限定住了，条件二是多此一举
请各位大神帮忙看一下，有没有字符串满足条件三但是不满足条件二的，请举例说明
谢谢各位前辈

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[i:i*2]) and s.count(s[i:i*2]) == n/i:
            print(True)
            break
# for...else的用法，小甲鱼希望大家还没有忘记哦^o^
else:
    print(False)

最佳答案

月排行榜 / 总排行榜

elven08

2022-3-8 13:56:01

李二蛋 发表于 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[i:i*2]) and s.count(s[i:i*2]) == n/i:
                print(s[i:i*2],True)
            else:
                print(s[i:i*2])


def nnoi(n):
    print("不用条件二计算")
    for i in range(1, n//2+1):
        if s.startswith(s[i:i*2]) and s.count(s[i:i*2]) == n/i:
            print(s[i:i*2],True)
        else:
            print(s[i:i*2])



s = input("请输入一个由字母构成的字符串：")
n = len(s)
a,b=nini(n),nnoi(n)

跳转到最佳答案楼层

elven08

嗯，它可以减少计算机的运算，不满足直接跳过，提高效率。

大马强

我试了半天，好像是这个道理

李二蛋

大马强 发表于 2022-3-8 00:29
我试了半天，好像是这个道理

哈哈，前辈，您也觉得条件二是没必要的叭~有没有可能只是为了增设条件提高效率？

李二蛋

elven08 发表于 2022-3-8 00:23
嗯，它可以减少计算机的运算，不满足直接跳过，提高效率。

您说的太对了，原来是这样，可否把您进行测试的代码发一下?

elven08

李二蛋 发表于 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[i:i*2]) and s.count(s[i:i*2]) == n/i:
                print(s[i:i*2],True)
            else:
                print(s[i:i*2])


def nnoi(n):
    print("不用条件二计算")
    for i in range(1, n//2+1):
        if s.startswith(s[i:i*2]) and s.count(s[i:i*2]) == n/i:
            print(s[i:i*2],True)
        else:
            print(s[i:i*2])



s = input("请输入一个由字母构成的字符串：")
n = len(s)
a,b=nini(n),nnoi(n)

李二蛋

elven08 发表于 2022-3-8 13:56

前辈，您去除的是i能够被n整除的条件，我说的是去除s.[i:i*2]一定是s的前缀这个条件。

elven08

李二蛋 发表于 2022-3-8 14:43
前辈，您去除的是i能够被n整除的条件，我说的是去除s.一定是s的前缀这个条件。

s.[i:i*2]？没有看到啊