⼦串
⼦串的定义
⼀个字符串中,任意连续的字符构成的⼦字符串称为⼦串。
字串的举例
例如对于字符串“abc”,那么它的字串有:“a”, “b”, "c", "ab", "bc", "abc", 以及空字符串共(3+2+1)+1个。
子字符串是什么
⼦串的计算
对于长度为n的字符串,其字串的个数为(1+n)*n/2+1,即等差数列求和再加上⼀个空⼦串。其空字串的个数为(1+n)*n/2。

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。