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

Posted 2020-06-13

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