数据结构非空真子串是什么意思

数据结构非空真子串是什么意思

木来 木来

今天做题的时候遇到一个计算子串的问题,首先是给你一个串s,问你有多少个子串?

这个问题很简单,假如串s有n个字符,那么子串的个数就是1+2+3+4+...+n个串,也就是求和运算n(n+1)/2,但是别忘了,空串也是子串,所以答案是(n(n+1)/2)+1个


什么又是非空真子串呢?

非空真子子串是不包括空串和跟自己一样的子串。

0 条评论