[已解决]我这代码还能抢救一下吗？

jcpython2

题目要求已经在另一个帖子解决了，但是自己写的代码有问题不知道问题所在，比较纠结

代码求的是b在a中出现了什么位置

1. a,b= 'aaabbbbbabcab','ab'
   
2. j = 0
   
3. total = []
   
4. k = 0
   
5. while j < len(a):
   
6.     if a.find(b,k) != -1:
   
7.         total.append(a.find(b,k))
   
8.         k = k + a.find(b,k) +1
   
9.     j += 1     
   
10. print(total)

复制代码

理论上'ab'出现了三次，但最后只输出了但最后只输出 [2, 8]

最佳答案

月排行榜 / 总排行榜

jackz007

2022-10-9 21:22:18

1. a,b= 'aaabbbbbabcab','ab'
   
2. j = 0
   
3. total = []
   
4. k = 0
   
5. for j in range(len(a)):
   
6.     if a.find(b,k,14) != -1:
   
7.         total.append(a.find(b,k,14))
   
8.         k = a.find(b,k,14) + len(b)   # 问题出在此句
   
9.     j += 1     
   
10. print(total)

复制代码

跳转到最佳答案楼层

jackz007

1. a,b= 'aaabbbbbabcab','ab'
   
2. j = 0
   
3. total = []
   
4. k = 0
   
5. for j in range(len(a)):
   
6.     if a.find(b,k,14) != -1:
   
7.         total.append(a.find(b,k,14))
   
8.         k = a.find(b,k,14) + len(b)   # 问题出在此句
   
9.     j += 1     
   
10. print(total)

复制代码

jcpython2

1. a,b= 'aaabbbbbabcab','ab'
   
2. j = 0
   
3. total = []
   
4. k = 0
   
5. while j < len(a):
   
6.     k = k + a.find(b,k)
   
7.     if a.find(b,k) != -1:
   
8.         total.append(a.find(b,k))
   
9.         # k = k + a.find(b,k) +1
   
10.     j += 1     
    
11. print(total)

复制代码

问题已经解决，用直觉把错误的第9行挪到第6行即可

但我依然不知道具体错误

jcpython2

jackz007 发表于 2022-10-9 21:22

我刚试出来就看到你也发了，我在3楼比你迟了十来秒

阿奇_o

要不换个思路：

1. 
   
2. a,b= 'aaabbbbbabcab','ab'
   
3. for i in range(len(a)):
   
4.     if a[i:i+len(b)] == b:
   
5.         print(i, a[i:i+len(b)])
   
6. 
   
7.         
   
8. 2 ab
   
9. 8 ab
   
10. 11 ab
    

复制代码

jcpython2

jackz007 发表于 2022-10-9 21:22

我审题错误了，我一直纠结一个问题，字符串会重叠，我必须+1+1来走让他每个字符串检索，但其实题目我细心看了两百次，发现原来他强调不会重叠字符串，也就是bbbb如果找bb的话只算两次，而我一开始的思路是会找3次

jackz007

jcpython2 发表于 2022-10-9 21:27
我审题错误了，我一直纠结一个问题，字符串会重叠，我必须+1+1来走让他每个字符串检索，但其实题目我细心 ...

1. k = a . find(b , k , 14) + len(b)

复制代码

        + len(b) 的目的，就是为了跳过才找到的整个子串，避免在查找这种叠字子串的时候发生误判。

jcpython2

阿奇_o 发表于 2022-10-9 21:26
要不换个思路：

这思路也是棒棒的，帮助也很大，奖个鱼币

jcpython2

jackz007 发表于 2022-10-9 21:37
+ len(b) 的目的，就是为了跳过才找到的整个子串，避免在查找这种叠字子串的时候发生误判。

感谢各位，已经彻底弄懂错处

原代码的 k +是多余的，因为k需要重置指针，不需要叠加前K的值，每一次a.find(b,k) 已经有新值，以目标字符串len（b）迭代即可

k = k + a.find(b,k) +1