牛客 I love you​​​​​​​ 题解

                                                                I love you

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述 

此时相望不相闻，愿逐月华流照君。

一纸情书，到底蕴含了多少倍的爱情呢？

I love you, not only for what you are, but for what I am when I am with you.

输入描述:

共一行：一封若干个字符的情书（大小写不敏感）。
情书不会超过684594个字符（大写、小写字母）。

输出描述:

共一行：包含一个整数，即iloveyou在情书中作为子序列出现的次数。
由于答案可能很大，请输出对20010905取模后的值。

示例1

输入

IloveyouNotonlyforwhatyouareButforwhatIamWhenIamwithyouIloveyouNotonlyforwhatYouhavemadeofyourselfButforwhatYouaremakingofme

输出

2864

思路：问出现次数，即子序列是任意的，所以要从字符串第一位开始找

如：找到i，记录i的次数,dp[i]为找到第i位字符的数量,再找到k,记录l的次数,然后dp【i+1】=dp【i】+dp【i+1】为找到字符串“ik”的次数

代码：

#include<bits/stdc++.h>
using namespace std;
const int mod=20010905;
char a[9]={'i','l','o','v','e','y','o','u'};
int b[9];
int main(){
    string s;getline(cin,s);
    b[0]=1;
    for(int i=0;i<s.size();++i){
        if(s[i]>='A'&&s[i]<='Z')s[i]+=32;
        for(int j=0;j<8;++j){
            if(s[i]==a[j]){
                b[j+1]=(b[j]+b[j+1])%mod;
            }
        }
    }
    cout<<b[8];
}