码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构中计算字符串字串个数

时间:2019-10-05 12:12:00      阅读:103      评论:0      收藏:0      [点我收藏+]

标签:http   abc   数据结构   blog   子串   没有   https   字符   截取   

子串是一个字符串中连续的一段,可以把它抽象为在字符串中插入两条边界线截取子串,如"abcde"->"a|bc|de"

两个**“|”**截取一个子串

  • 第一步:选第一个**“|”**,共有 n+1 个选项

  • 第二步:选取第二个**“|”**,共有 n个选项

因此共有 n(n+1)* 个字符串,但是

因为第二步的“|”也可以当第一步的“|”,而字符串没有变过,所以有 *n(n+1)/2+1个字符串(1为空串)

原文链接:https://blog.csdn.net/dpj514/article/details/79048526

数据结构中计算字符串字串个数

标签:http   abc   数据结构   blog   子串   没有   https   字符   截取   

原文地址:https://www.cnblogs.com/fanlifeli31/p/11624268.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!