数据结构中计算字符串字串个数

Posted fanlifeli31

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构中计算字符串字串个数相关的知识,希望对你有一定的参考价值。

子串是一个字符串中连续的一段,可以把它抽象为在字符串中插入两条边界线截取子串,如"abcde"->"a|bc|de"

两个**“|”**截取一个子串

  • 第一步:选第一个**“|”**,共有 n+1 个选项

  • 第二步:选取第二个**“|”**,共有 n个选项

因此共有 n(n+1)* 个字符串,但是

因为第二步的“|”也可以当第一步的“|”,而字符串没有变过,所以有 *n(n+1)/2+1个字符串(1为空串)

原文链接:https://blog.csdn.net/dpj514/article/details/79048526

以上是关于数据结构中计算字符串字串个数的主要内容,如果未能解决你的问题,请参考以下文章

python中是不是有用于计算两个字符串相似度的函数

大话数据结构 串

2018.12.16-dtoj-1166-不相同的子串的个数

剑指 offer——字符串篇

华为机试-公共字串计算

剑指 Offer II 020. 回文子字符串的个数