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

字符串统计 连续的某个字符的数量

时间:2016-02-12 10:33:22      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:

  这个问题可以使用dp来统计, 假设我们要统计s中连续的a的数量, 那么我们可以定义f[i]为以i结尾连续的a的个数, 那么我们可以定义如下递推式 , if s[i]==‘a‘ then f[i] = f[i-1] + 1;  else  f[i]=0;  这样就统计了出来, 我们也可以定义以i为开头的连续的i的个数, 只需倒着循环一次即可。

字符串统计 连续的某个字符的数量

标签:

原文地址:http://www.cnblogs.com/xingxing1024/p/5186881.html

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