ZOJ 3171 The Hidden 7's DP

最新推荐文章于 2014-09-16 08:49:32 发布

原创最新推荐文章于 2014-09-16 08:49:32 发布 · 882 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

ZOJ

当前文章被收录于：

ZOJ

50 篇文章 0 人学习

订阅专栏查看详情

DP - 动态规划

当前文章被收录于：

DP - 动态规划

44 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种使用C++编程语言解决计算给定字符串中seven出现次数的问题的方法。通过定义一个字符串数组并利用循环和条件判断，实现了高效地计数功能。

传送门：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]);
	}
}