求字符串的子串个数

串(string)[或字符串]:是由零个或多个字符组成的有限序列。

子串:串中任意个连续的字符组成的子序列称为该串的子串。

长度为n的字符串:

                         1.子串:n(n+1)/2+1

                         2.非空子串与真子串:n(n+1)/2

                         3.非空真子串:n(n+1)/2-1

 

记住空串是子串也是真子串

可以类比集合记忆，空集是任何集合的子集

集合也是划分边界，那么子串也可以类比划分边界，类似记忆就可以了。

 

第一次写博客，有什么不对，有请大佬指正!

---