统计子串数量，Python基础x

　统计子串数量，Python 基础

　前言 文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理。

　作者：陈 YL PS：如有需要 Python 学习资料的小伙伴可以加点击下方链接自行获取http://t.cn/A6Zvjdun count 是 Python 内置的一个统计函数，作用是统计一个字符串中特定子串的数量，并返回一个 int 类型。

　str. count(sub, start, end) str：字符串 sub：要统计的子串 start：搜索的起始位置（默认为 0）

　• end：搜索的结束位置

　 这个函数内部的实现逻辑是怎么样的呢？ 想象工厂里的产品检测流水线，字符串被看做产品放在流水线上，可以移动，而要统计的子串固定不变，作为参照。

　将字符串的开头与子串的开头对齐，从第一个字符开始匹配。如果相等，则继续匹配子串的下一个字符；如果不相等，则将字符串向前移动一位，继续匹配。

　每匹配成功一个子串，数量就+1，然后继续移动字符串，寻找下一个子串。因此，还需要定义一个计数器，来统计子串出现的次数。

　由此可以发现，我们需要 两个 循环来实现这一过程：外层循环负责移动字符串和计数，内层循环负责匹配子串的每一个字符。

　代码实现 代码实现 先把匹配过程列成一张表，从中找出规律。

　回到最开头那个例子，从“黑白黑白白黑黑白黑白”中找出有多少个“黑”。这是最简单的一种情况——找长度为 1 的子串的数量。匹配过程如下：

　然后把难度升级一下，在“This is my friend”这个字符串中，找长度为 2 的子串“is”的数量。

　匹配过程如下：

　 继续增加子串的长度，就可以得出规律：

　当: target[t_index] == source[index+t_index]， 且 t_index == len[target]时， 就说明成功找到了一个子串，这时候内层循环结束，程序执行下一步，同时计数器count += 1。

　这是代码执行中最关键的一步。明白之后，尝试画了一下流程图：

　然后就是代码部分。第一次是照着答案敲的，基本理解不了，还是练习太少的原因。后来经过 Debug、草稿纸画流程图，总算基本摸清了代码的逻辑。（有一丢丢成就感吧 ）

　这段代码最精髓的部分是内层循环里面的 break 语句， 只要 target[t_index] != source[index + t_index] ，即子串字母与字符串不匹配，就会直接退出内层循环，候 这个时候 t_index 就不可能等于 就不可能等于 len(target)，必然会执行 index += 1。（一开始理解不了 ）

　2020 年最新 Python 教程：

　如果你处于想学 Python 或者正在学习 Python，Python 的教程不少了吧，但是是最新的吗？ 说不定你学了可能是两年前人家就学过的内容，在这小编分享一波 2020 最新的Python 教程。

　 以上这些教程小编已经为大家打包准备好了，希望对正在学习的你有所帮助！

　获取方式，私信小编 “ 资料 ” ，即可免费获取哦！

推荐访问:数量 统计 基础