[已解决]第18讲：def findStr(desStr, subStr):

孤妓与酒

小甲鱼的代码是这样的

1. def findStr(desStr, subStr):
   
2.     count = 0
   
3.     length = len(desStr)
   
4.     if subStr not in desStr:
   
5.         print('在目标字符串中未找到字符串!')
   
6.     else:
   
7.         for each1 in range([color=DarkSlateBlue]length-1[/color]):      
   
8.             if desStr[each1] == subStr[0]:
   
9.                 if desStr[each1+1] == subStr[1]:
   
10.                     count += 1
    
11.                     
    
12.         print('子字符串在目标字符串中共出现 %d 次' % count)
    
13. 
    
14. desStr = input('请输入目标字符串：')
    
15. subStr = input('请输入子字符串(两个字符)：')
    
16. findStr(desStr, subStr)
    

复制代码

其中我对 length-1 的理解是这样的：length - n：n取决于子字符串的长度，若目标字符串的最后存在子字符串，需要确保能将子字符串完全展示出来
但我后来用查询发现理解是错的，可是我不知道问题出在哪，有哪位大佬能回答下吗？？

最佳答案

月排行榜 / 总排行榜

逃兵

2021-3-10 09:54:44

孤妓与酒 发表于 2021-3-10 09:36
这个我倒是清楚，但我如果做子字符串有n个的呢，后面的修改我清楚

我就想知道前面是不是还是 length - ...

子字符串有多个

length-len(子字符串)+1

跳转到最佳答案楼层

孤妓与酒

???字体颜色是怎么改的？？？

逃兵

这个程序只能用来测试子字符串是两个字符的情况

length-1是避免原字符串出现索引错误

孤妓与酒

逃兵 发表于 2021-3-9 16:16
这个程序只能用来测试子字符串是两个字符的情况

length-1是避免原字符串出现索引错误

这个我倒是清楚，但我如果做子字符串有n个的呢，后面的修改我清楚

1. ...
   
2. if desStr[each1 + (n-1) ] == subStr[ (n-1) ]

复制代码

我就想知道前面是不是还是 length - 1

逃兵

孤妓与酒 发表于 2021-3-10 09:36
这个我倒是清楚，但我如果做子字符串有n个的呢，后面的修改我清楚

我就想知道前面是不是还是 length - ...

子字符串有多个

length-len(子字符串)+1

孤妓与酒

逃兵 发表于 2021-3-10 09:54
子字符串有多个

length-len(子字符串)+1

那就好，那我也算没理解错，就少了个+1，感想大佬

atai0622

1. def findStr(desStr, subStr):
   
2.     count = 0       #用于统计子字符串出现次数
   
3.     flag = 0        #标记是否找到子字符串
   
4.     length1 = len(desStr)   #源字符串长度
   
5.     length2 = len(subStr)   #子字符串长度
   
6.     if subStr not in desStr:  #如果子字符串未出现在源字符串内，则输出“未找到”
   
7.         print('在目标字符串中未找到字符串!')
   
8.     else:
   
9.         for each1 in range(length1-(length2-1)):    #从源字符串的第一个字符位开始查找，
   
10.             if desStr[each1] == subStr[0]:    #找到与子字符串第一符号匹配的位置
    
11.                 flag = 1                    #标记为改为1
    
12.                 for i in range(1,length2):  #开始判断子字符串第二个符号及后面是否匹配
    
13.                     if desStr[each1+i] != subStr[i]:  #不匹配则标志位重置为0，结束循环
    
14.                         flag = 0
    
15.                         break
    
16.                 if flag==1:                  #如果标志位依然为1，则计数+1
    
17.                     count += 1
    
18.                     
    
19.         print('子字符串在目标字符串中共出现 %d 次' % count)
    
20. 
    
21. desStr = input('请输入目标字符串：')
    
22. subStr = input('请输入子字符串(两个字符)：')
    
23. findStr(desStr, subStr)
    

复制代码

孤妓与酒

atai0622 发表于 2021-3-10 10:28

大佬成功让我再一次大脑炸裂 length1-(length2-1) 是个什么意思？？
如果我没理解错的话，当子字符串是2个的时候，可以直接是 length-1 ；如果子字符串是两个以上的，就比如是n个的话这个要怎么改？？
而且这样改的话，好像对多子字符串太不要友好了，后面进行判断的额话就要加更多的东西，当然大佬这个逻辑更加严谨是没问题的

孤妓与酒

孤妓与酒 发表于 2021-3-10 10:39
大佬成功让我再一次大脑炸裂 length1-(length2-1) 是个什么意思？？
如果我没理解错的话，当子字符串是2 ...

等等，按照这个逻辑来的话，n个子字符是 length1 - （n-1）？？

atai0622

孤妓与酒 发表于 2021-3-10 10:41
等等，按照这个逻辑来的话，n个子字符是 length1 - （n-1）？？

对的

atai0622

因为如果length剩余的长度<子字符串的长度，那么后面就不用判断了，肯定是不包含的

孤妓与酒

atai0622 发表于 2021-3-10 10:43
因为如果length剩余的长度

嗯，也对，长度都不够也就不需要执行判断了，肯定是不可能包含的，我转牛角尖里了