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

Posted 2022-12-24 fanlifeli31

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

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

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

• 第二步：选取第二个**“|”**，共有 n个选项

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

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

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