统计子串数量，Python基础

忘是亡心i 2023-07-24 08:54 2阅读 0赞

![format_png][]

## **前言** ##

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

作者：陈YL

PS：如有需要Python学习资料的小伙伴可以加点击下方链接自行获取http://t.cn/A6Zvjdun

count是Python内置的一个统计函数，作用是统计一个字符串中特定子串的数量，并返回一个int类型。

str.** count**(sub, start, end)

*  str：字符串
 *  sub：要统计的子串
 *  start：搜索的起始位置（默认为0）
 *  end：搜索的结束位置

![format_png 1][]

这个函数内部的实现逻辑是怎么样的呢？

想象工厂里的产品检测流水线，字符串被看做产品放在流水线上，可以移动，而要统计的子串固定不变，作为参照。

![format_png 2][]

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

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

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

![format_png 3][]

**代码实现**

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

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

![format_png 4][]

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

匹配过程如下：

![format_png 5][]

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

当: target\[t\_index\] == source\[index+t\_index\]，

且t\_index == len\[target\]时，

就说明成功找到了一个子串，这时候内层循环结束，程序执行下一步，同时计数器count += 1。

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

![format_png 6][]

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

）

![format_png 7][]

![format_png 8][]

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

）

![format_png 9][]

# 2020年最新Python教程： #

如果你处于想学Python或者正在学习Python，Python的教程不少了吧，但是是最新的吗？

说不定你学了可能是两年前人家就学过的内容，在这小编分享一波2020最新的Python教程。

![format_png 10][]

![format_png 11][]

![format_png 12][]

![format_png 13][]

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

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

[format_png]: /images/20230528/e467b511817b467795fce5cc9d234863.png
[format_png 1]: /images/20230528/4044bacd4b764c1184239ba5ee062a9a.png
[format_png 2]: /images/20230528/1aa2f053fb1e41cd91821e6c2e9c7690.png
[format_png 3]: /images/20230528/4e08916eeb294c67bd1f69fe9144ed11.png
[format_png 4]: /images/20230528/6f8a11dcf4dd49bb885201ff957a7743.png
[format_png 5]: /images/20230528/7c39e947b04c4c09847725d8ed07066e.png
[format_png 6]: /images/20230528/02487e1fee934d609a96128a0282eb00.png
[format_png 7]: /images/20230528/8285b237904f4d73afa1e4979efb27f9.png
[format_png 8]: /images/20230528/fc50f594108d4b2daaa17df6e657b261.png
[format_png 9]: /images/20230528/7ba89ba771ad4f82a9f1916c70bdc506.png
[format_png 10]: /images/20230528/5c064865af5044f3b0bc2d69205c2576.png
[format_png 11]: /images/20230528/c799aa27961847f38f747ebe63906613.png
[format_png 12]: /images/20230528/5b6a8b3def084d7fad1514df276ee78a.png
[format_png 13]: /images/20230528/407bccaf727a4f8cb1986dbb4a892f58.png