求字符串子串数

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

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

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

posted @ 2018-06-26 11:02  兴跃神话  阅读(2515)  评论(0编辑  收藏  举报