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