字符串的子串的个数

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

       空串属于字串

(1)长度为n的字符串,如果串中字符各不相同,则字串的个数为n(n+1)/2+1

       解析:

  • 包含1个字符的子串共n个
  • 包含2个字符的子串共n-1个
  • 包含3个字符的子串共n-2个
  • 包含4个字符的子串共n-3个
  • .。。。。。
  • 包含n个字符的子串共1个
  • 空串1个
  • 综上所述:子串个数共:1+2+3+。。。+n+1(空串)=n(n+1)/2+1

(2)串中字符出现重复:字符串www.qq.com所有非空子串(两个子串如果内容相同则只算一个)个数是()

  • 答案:50
  • 备注:存在相同字符,所以计算方法为总个数减去重复个数,即n(n+1)/2+1-重复个数
  • 解析:包含重复子串共:n(n+1)/2+1=10(10+1)/2+1=55,减去重复:2个w,1个ww,1个q,1个.,所以共55-5=50个

     

评论 6 您还未登录,请先 登录 后发表或查看评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:技术黑板 设计师:CSDN官方博客 返回首页

打赏作者

小虾米 ~

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值