鱼C论坛

 找回密码
 立即注册
查看: 1547|回复: 4

[已解决]018:子字符串在目标字符串中共出现次数的问题

[复制链接]
发表于 2017-11-26 11:11:44 | 显示全部楼层 |阅读模式

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

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

x
题目是这样子的:
编写一个函数findstr(),该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。例如:假定输入的字符串为”You cannot improve your past, but can improve your future. Once time is wasted, life is wasted.”,子字符串为”im”,函数执行后打印”子字母串在目标字符串中共出现3次”。
  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(length-1):      
  8.             if desStr[each1] == subStr[0]:
  9.                 if desStr[each1+1] == subStr[1]:
  10.                     count += 1
  11.                     
  12.         print('子字符串在目标字符串中共出现 %d 次' % count)

  13. desStr = input('请输入目标字符串:')
  14. subStr = input('请输入子字符串(两个字符):')
  15. findStr(desStr, subStr)
复制代码
这是甲老师的代码,我有几个疑点,第一个是for each1 in range(length-1):   这里的length-1是什么意思呢?我把的直接用length好像也没有影响啊。第二个是 if desStr[each1+1] == subStr[1]:,这里的each1+1是什么意思呢,我不加1就是0次,加了就是3次,为什么呢?
最佳答案
2017-11-26 12:22:18
第一个疑问:为什么是 length - 1
因为子字符串的长度为 2 ,所以只要检测到目标字符串的倒数第二个就要停止,否则在后面进行字符串比对的时候索引值就会溢出报错。

第二个疑问:if desStr[each1 + 1] == subStr[1],这里的 each + 1 是什么意思?
这条语句是与上条语句配合使用的,不能单独看。第一个 if 语句意思是:如果目标字符串中索引值为 each1 的字符等于子字符串中索引值为 0 的字符,那么就进入第二个 if 语句:如果目标字符串中索引值为 each1 + 1 的字符也等于子字符串中索引值为 1 的字符(其实就是说,两个连续的字符正好等于子字符串,那么就符合条件),那么 count 就加1(计数)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-11-26 11:27:20 From FishC Mobile | 显示全部楼层
子字符串有两个字符,减一是只要检测到倒数第二个字符就可以了,当然再检测最后一个也没关系,加一是在第一个字符相同的情况下,检测第二个字符。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-11-26 11:49:51 From FishC Mobile | 显示全部楼层
因为你要判定的是两个字符。所以每次判断都需要当前下标和下一个下标
那么循环范围只能到倒数第二个数,也就是length-1
同时判断了下标为each1+1的值
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-11-26 11:54:59 | 显示全部楼层
本帖最后由 清风揽月shine 于 2017-11-26 11:58 编辑

你这个根本就没搞懂什么是索引   你知道小甲鱼为什么要用length-1?  举个例子range(0,10)这里面可能取到10这个数? 你把length-1换成length 那么现在each1=9  那么each1+1是不是10  那么 字符串长度为10他有没有10这个索引值 你现在判断的子串是两个字符 所以原字符串最后一位是不是根本不重要  我的意思你可能一下子不会明白  没事一起讨论讨论就会明白的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-11-26 12:22:18 | 显示全部楼层    本楼为最佳答案   
第一个疑问:为什么是 length - 1
因为子字符串的长度为 2 ,所以只要检测到目标字符串的倒数第二个就要停止,否则在后面进行字符串比对的时候索引值就会溢出报错。

第二个疑问:if desStr[each1 + 1] == subStr[1],这里的 each + 1 是什么意思?
这条语句是与上条语句配合使用的,不能单独看。第一个 if 语句意思是:如果目标字符串中索引值为 each1 的字符等于子字符串中索引值为 0 的字符,那么就进入第二个 if 语句:如果目标字符串中索引值为 each1 + 1 的字符也等于子字符串中索引值为 1 的字符(其实就是说,两个连续的字符正好等于子字符串,那么就符合条件),那么 count 就加1(计数)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-5-20 13:48

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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