求字符串子串数

问题描述：给定字符串求字符串的子串个数

解决思路：假设字符串str="abcdef";求子串可以看成将该字符串分割成不同的字符串，需要两个分隔符即可实现。

a|bc|def 设字符串长度为n，第一个分隔符有n+1种放法，第二个有n种放法。由于两个分隔符互换位置结果相同，所以需要折半，再加上空串所以个数为：n(n+1)/2+1。