[已解决]Python：每日一题 341

zltzlt

今天的题目：

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。

说明：给定的字符串只含有小写英文字母。

示例 1：

输入："abab"
输出：True
解释：可由子字符串 "ab" 重复两次构成。

示例 2：

输入："aba"
输出：False

示例 3：

输入："abcabcabcabc"
输出：True
解释：可由子字符串 "abc" 重复四次构成。(或者子字符串 "abcabc" 重复两次构成。)

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

hhb1988

2020-3-2 22:37:48

1. def f341(string):
   
2.     lenth1 = len(string)
   
3.     lenth2 = lenth1 // 2
   
4.     for i in range(lenth1//2):
   
5.         if lenth1%lenth2 == 0:
   
6.             n = lenth1 / lenth2
   
7.             if int(n) * string[:lenth2] == string:
   
8.                 return 1
   
9.         lenth2 -=1
   
10.             
    
11.     return 0
    
12. 
    
13. 
    
14. 
    
15. string = str(input('请输入一个字符串：'))
    
16. 
    
17. if f341(string):
    
18.     print("是由一个子串重复多次构成！")
    
19. else:
    
20.     print("不是由一个子串重复多次构成！")

复制代码

跳转到最佳答案楼层

一个账号

这样可以吗：

输入："abbab"
输出：True
解释：可由子字符串 "ab" 重复二次构成。

zltzlt

一个账号 发表于 2020-3-2 20:07
这样可以吗：

输入："abbab"

不可以

一个账号

zltzlt 发表于 2020-3-2 20:08
不可以

子串数量必须大于 1 并且要连在一起对吧

zltzlt

一个账号 发表于 2020-3-2 20:12
子串数量必须大于 1 并且要连在一起对吧

是，必须只能由重复若干次的子串构成

一个账号

1. def func(str1):
   
2.     str2 = ""
   
3.     str3 = ""
   
4.     for i in range(len(str1)):
   
5.         for j in range(i, len(str1)):
   
6.             str2 += str1[j]            
   
7.             if len(str2) > 1:
   
8.                 for k in range(j+1, len(str1)):   
   
9.                     str3 += str1[k]
   
10.                     if str2 == str3:
    
11.                         return True
    
12.                 str3 = ""
    
13.         str2 = ""
    
14.     return False

复制代码

kinkon

先试试

1. def f341(s):
   
2.     st = ''
   
3.     for i in range(len(s)):
   
4.         if s[i] not in st and s[i+1] not in st:
   
5.             st += s[i]         
   
6.         else:
   
7.             st += s[i]
   
8.             break
   
9.     if len(s) % len(st):
   
10.         return False
    
11.     else:
    
12.         return True
    
13. s = "abab"
    
14. s1 = "aba"
    
15. s2 = "abcabcabcabc"
    
16. print(f341(s2))

复制代码

zltzlt

一个账号 发表于 2020-3-2 20:21

解答错误

输入："bb"
输出：False
预期结果：True

一个账号

优化了一下：

1. def func(str1):
   
2.     str2 = ""
   
3.     str3 = ""
   
4.     for i in range(len(str1)):
   
5.         for j in range(i, len(str1)):
   
6.             str2 += str1[j]            
   
7.             if len(str2) > 1:
   
8.                 for k in range(j+1, len(str1)):   
   
9.                     str3 += str1[k]
   
10.                     if str2 == str3:
    
11.                         return True
    
12.                     if len(str3) >= len(str2):
    
13.                         break
    
14.                 str3 = ""
    
15.         str2 = ""
    
16.     return False

复制代码

zltzlt

kinkon 发表于 2020-3-2 20:23
先试试

解答错误

输入："abac"
输出：True
预期结果：False

寻风

def fun341():
    str1 = input()
    str2 = str1[0:int(len(str1)/2)]
    if str2*2==str1:
        print(True)
    else:
        print(False)

zltzlt

寻风 发表于 2020-3-2 20:26
def fun341():
    str1 = input()
    str2 = str1[0:int(len(str1)/2)]

解答错误

输入："ababab"
输出：False
预期结果：True

zltzlt

一个账号 发表于 2020-3-2 20:27
我这里是 False，你再运行运行：

？

一个账号

zltzlt 发表于 2020-3-2 20:28
？

搞错了，看成别人的了

fan1993423

1. def fun341(s):
   
2.     if len(set(s))==1 and len(s)!=1:
   
3.         return True
   
4.     elif len(s)==1:return False
   
5.     for i in range(len(s)//2):
   
6.         if s[:i+1]*(len(s)//len(s[:i+1]))==s:
   
7.             return True
   
8.     return False

复制代码

一个账号

我还以为 1 个字符不算子串，把 if 去掉了：

1. def func(str1):
   
2.     str2 = ""
   
3.     str3 = ""
   
4.     for i in range(len(str1)):
   
5.         for j in range(i, len(str1)):
   
6.             str2 += str1[j]            
   
7.             for k in range(j+1, len(str1)):   
   
8.                 str3 += str1[k]
   
9.                 if str2 == str3:
   
10.                     return True
    
11.                 elif len(str3) >= len(str2):
    
12.                     break
    
13.                 str3 = ""
    
14.         str2 = ""
    
15.     return False

复制代码

zltzlt

fan1993423 发表于 2020-3-2 20:30

解答错误

输入："a"
输出：True
预期结果：False

kinkon

应该没错误了，请测试

1. def f341(s):
   
2.     ls = len(s)
   
3.     if ls <= 1:return False
   
4.     #if ls%2: return False   
   
5.     st = [i for i in range(1, ls//2+1) if not ls%i][::-1]                        
   
6.     for i in st:
   
7.         if s[:i]*(ls//i) == s:
   
8.             return True                          
   
9.     return False

复制代码

zltzlt

一个账号 发表于 2020-3-2 20:30
我还以为 1 个字符不算子串，把 if 去掉了：

解答错误

输入："abab"
输出：False
预期结果：True

fan1993423

zltzlt 发表于 2020-3-2 20:31
解答错误

输入："a"

好吧，我想到可以由a构成