这个问题可以使用dp来统计, 假设我们要统计s中连续的a的数量, 那么我们可以定义f[i]为以i结尾连续的a的个数, 那么我们可以定义如下递推式 , if s[i]=='a' then f[i] = f[i-1] + 1; else f[i]=0; 这样就统计了出来, 我们也可以定义以i为开头的连续的i的个数, 只需倒着循环一次即可。
本文共 226 字,大约阅读时间需要 1 分钟。
这个问题可以使用dp来统计, 假设我们要统计s中连续的a的数量, 那么我们可以定义f[i]为以i结尾连续的a的个数, 那么我们可以定义如下递推式 , if s[i]=='a' then f[i] = f[i-1] + 1; else f[i]=0; 这样就统计了出来, 我们也可以定义以i为开头的连续的i的个数, 只需倒着循环一次即可。
转载于:https://www.cnblogs.com/xingxing1024/p/5186881.html