鱼C论坛

 找回密码
 立即注册
查看: 736|回复: 3

第18讲课后作业动动手第二题

[复制链接]
发表于 2018-5-30 10:15:06 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
问题:
编写一个findstr()的函数,该函数统计一个长度为2的子字符串在另一个字符串中出现的次数
答案:
def findStr(desStr, subStr):
    count = 0
    length = len(desStr)
    if subStr not in desStr:
        print('在目标字符串中未找到字符串!')
    else:
        for each1 in range(length-1):      
            if desStr[each1] == subStr[0]:
                if desStr[each1+1] == subStr[1]:
                    count += 1
                    
        print('子字符串在目标字符串中共出现 %d 次' % count)

desStr = input('请输入目标字符串:')
subStr = input('请输入子字符串(两个字符):')
findStr(desStr, subStr)
我的问题
  else:
        for each1 in range(length-1):      
            if desStr[each1] == subStr[0]:
                if desStr[each1+1] == subStr[1]:
                    count += 1
这部分内容不太理解,为什么是lengrh-1,desStr[each1],subStr[substr0],还有后面的desStr[each1+1] == subStr[1],这些都不太懂,烦请大神帮忙解释一下!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-5-30 10:29:29 | 显示全部楼层
length-1是因為它要每次檢查兩個字符,首先判斷第一個字符相等,也就是sub[0],只有第一個字符串相等才能判斷第二個相等,也就是sub[1]。如果這兩個都匹配上了,那麽就判斷匹配成功,計數加1.
既然是這種判斷思路,那麽必然是長度減一次判斷。你可以這麽理解,例如目標字符串des=abcab,子串sub=ab,那麽按照上面先判斷是否是a再判斷是否是b的思路,你覺得需要再abcab中判斷幾次?答案應該是四次,就是你在判斷到des[3]的時候就需要停止了,否則到des【4】的時候如果進入第二個if邏輯判斷des[5]的時候肯定是溢出了。所以只能做length-1次判斷。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-5-30 10:35:17 | 显示全部楼层
1 为什么是lengrh-1?
因为需要查找的是两个字符,索引的时候会对each1+1操作,如果是length,那么就会越界,举个例子
length 为10,在循环查找的时候依次遍历01,12,23,...,89号元素,可以看到each1分别取前面的下标为0-8,each
+1分别为1-9号元素,两两相连

2 desStr[each1],subStr[0]
这里desStr就是长的字符串,可以被索引的,需要在这个字符串中找匹配的字符串subStr,subStr是目标字符串,长度为2,所以索引值为0和1

后面的desStr[each1+1] == subStr[1]
这里就是匹配第二个字符,如果第一个字符匹配成功,也就是desStr[each1] == subStr[0]成立,那么判断第二个字符是否一致,如果一致,说明找到了一个,计数count自增1

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-5-30 15:31:06 | 显示全部楼层
1、为什么是length-1
主要是因为subStr是长度为2的字符串,假设desStr的长度lenght为4,如果要检测subStr在desStr出现的次数的话,你最后一次比较肯定是desStr[2]和subStr[0]、desStr[3]和subStr[1]比较,所以for里面遍历的时候只需要遍历到lenght-1
2、为什么是desStr[each1+1] == subStr[1]
原因同上,是在判断subStr的第二个字符
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-27 16:51

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表