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

wanting-for

1. def solve_313(list1:list):
   
2.     B, i,length,first = [list1[0]],1,0,0
   
3.     while True:
   
4.         if list1[i:i+length] == B:
   
5.             i+=length         
   
6.         elif i+length>=len(list1):
   
7.             for a in range(i,len(list1)):
   
8.                 if list1[a:] == B[:len(list1)-a]:
   
9.                     first += 1
   
10.                     break
    
11.                 else:
    
12.                     B = list1[:a+1]
    
13.             if first == 0:
    
14.                 return len(list1)
    
15.             else:
    
16.                 return len(B)
    
17.         else:
    
18.             B,length = list1[:i+1],len(B)
    
19.             i += 1
    
20. print(solve_313([1,2,3,4]+[1,2,3,4]*10000))
    

复制代码

楼主，我又来了，上次自闭了，这次换了方法，但是效率低，但是都是正确的，输入的数据，正是我这个算法的克星
输入【1,2,3,4,5】+【1,2,3,4】*10000，大约执行6S，麻烦楼主帮忙测试一下，感谢了！

zltzlt

wanting-for 发表于 2020-1-25 18:24
楼主，我又来了，上次自闭了，这次换了方法，但是效率低，但是都是正确的，输入的数据，正是我这个算法的 ...

一开始就错了

输入：[1, 2, 1, 2, 1, 2]
输出：4
预期结果：2

wanting-for

zltzlt 发表于 2020-1-25 18:30
一开始就错了

输入：[1, 2, 1, 2, 1, 2]

1. def solve_313(list1:list):
   
2.     B, i,length,first = [list1[0]],1,0,0
   
3.     while True:
   
4.         if list1[i:i+length] == B:
   
5.             i+=length         
   
6.         elif i+length>=len(list1):
   
7.             for a in range(i,len(list1)):
   
8.                 if list1[a:] == B[:len(list1)-a]:
   
9.                     first += 1
   
10.                     break
    
11.                 else:
    
12.                     B = list1[:a+1]
    
13.             if first == len(list1)-i:
    
14.                 return len(B)
    
15.             elif first == 0:
    
16.                 return len(list1)
    
17.             else:
    
18.                 return len(B)
    
19.         else:
    
20.             B = list1[:i+1]
    
21.             length = len(B)
    
22.             i += 1
    
23. print(solve_313([1,2,1,2,1,2]))
    
24. print('测试点1:',solve_313([1,2,1,2,1,2]))
    
25. print('测试点2:',solve_313([1,2,1,2,1]))
    
26. print('测试点3:',solve_313([1,2,1,2,1,4]))
    
27. print('曾经错误的：',solve_313([1]))
    
28. print('曾经错误的：',solve_313([1, 2, 3, 4, 1, 2, 3, 4, 1, 2, 3, 1]))
    
29. print('曾经错误的：',solve_313([1, 1, 1, 3, 2, 1, 1, 1, 1, 3, 2, 1]))
    
30. print('曾经错误的：',solve_313([1, 2, 3, 4, 5]+[1, 2, 3, 4]*10000))

复制代码

以后我再乱改代码，我先给自己两巴掌

zltzlt

wanting-for 发表于 2020-1-25 18:40
以后我再乱改代码，我先给自己两巴掌

解答错误

输入：[1, 1, 1, 1]
输出：2
预期结果：1

wanting-for

zltzlt 发表于 2020-1-25 18:55
解答错误

输入：[1, 1, 1, 1]

1. def solve_313(list1:list):
   
2.     B, i,length,first = [list1[0]],1,1,0
   
3.     while True:
   
4.         if list1[i:i+length] == B:
   
5.             i+=length         
   
6.         elif i+length>=len(list1):
   
7.             for a in range(i,len(list1)):
   
8.                 if list1[a:] == B[:len(list1)-a]:
   
9.                     first += 1
   
10.                     break
    
11.                 else:
    
12.                     B = list1[:a+1]
    
13.             if first == len(list1)-i:
    
14.                 return len(B)
    
15.             elif first == 0:
    
16.                 return len(list1)
    
17.             else:
    
18.                 return len(B)
    
19.         else:
    
20.             B = list1[:i+1]
    
21.             length = len(B)
    
22.             i += 1
    
23. print(solve_313([1,1,1,1]))
    
24. print('测试点1:',solve_313([1,2,1,2,1,2]))
    
25. print('测试点2:',solve_313([1,2,1,2,1]))
    
26. print('测试点3:',solve_313([1,2,1,2,1,4]))
    
27. print('曾经错误的：',solve_313([1]))
    
28. print('曾经错误的：',solve_313([1, 2, 3, 4, 1, 2, 3, 4, 1, 2, 3, 1]))
    
29. print('曾经错误的：',solve_313([1, 1, 1, 3, 2, 1, 1, 1, 1, 3, 2, 1]))
    
30. print('曾经错误的：',solve_313([1, 2, 3, 4, 5]+[1, 2, 3, 4]*10000))
    
31. print(solve_313([1,2,1,2,3,1,2,1,2,1]))

复制代码

zltzlt

wanting-for 发表于 2020-1-25 19:00

会超时哦

wanting-for

zltzlt 发表于 2020-1-25 19:03
会超时哦

这个确实会有的，写的方法不怎么好，能通过就很高兴了，谢谢楼主不厌其烦的帮我测试！

zltzlt

wanting-for 发表于 2020-1-25 19:22
这个确实会有的，写的方法不怎么好，能通过就很高兴了，谢谢楼主不厌其烦的帮我测试！

不用谢新年快乐

776667

1. def fun313(x):
   
2.     for i in range(1,len(x)):
   
3.         if not len(x)%i:
   
4.             if x == x[:i]*(len(x)//i):
   
5.                 return len(x[:i])
   
6.         else:
   
7.             if x[:len(x)-(len(x)%i)] == x[:i]*(len(x)//i):
   
8.                 if x[len(x)-(len(x)%i):] == x[:i][:len(x)%i]:
   
9.                     return len(x[:i])
   
10.     return len(x)

复制代码