题解 | #I love you#

#include #include #include #include using namespace std; const int mod = 20010905; const string target = "iloveyou"; int main() { string str;cin>>str; for(int i=0;i<str.size();i++) { if(str[i]>='A'&&str[i]<='Z') { str[i]=str[i]-'A'+'a'; } }//均转化为小写 long long dp[9]; memset(dp, 0, sizeof(dp)); dp[0]=1;//重要初始化 //dp含义，前j个子序列的个数。
for(int i=0;i<str.size();i++) { for(int j=7;j>=0;j--) { if(target[j]==str[i]) dp[j+1]=(dp[j+1]+dp[j])%mod; //似乎有点像爬楼梯问题。 } } cout<<dp[8]<<endl; return 0; }