傳送門：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3203

題目大意給定一串字符串，需要計算出seven的個數。

#include<cstdio> #include<cstring> #include<string.h> const int MAXN=10000+10; char s[MAXN]; const char seven[]=" seven"; int main() {while(~scanf("%s",s)){long long dp[6]={1,0,0,0,0,0};int len=strlen(s);for(int i=0;i<len;i++){if (s[i]>='A' && s[i]<='Z') { s[i]+='a'-'A'; } for(int j=5;j>=1;j--){if(seven[j]==s[i]){dp[j]+=dp[j-1];}}}printf("%lld\n",dp[5]);} }

轉載于:https://www.cnblogs.com/murmured/p/5004239.html

總結

以上是生活随笔為你收集整理的ZOJ 3171 The Hidden 7's DP的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。