hdoj 1039 Easier Done Than Said?(水水的)

简单题。不过觉得自己做复杂了,用简单的dp来判断是否有连续的3个元音或辅音,可以直接分模块判断是否满足条件,代码也会更简洁。

#include<stdio.h>
#include<string>
#include<string.h>
using namespace std;
int main()
{
	char str[22];
	int dp1[22],i,k,dp2[22],flag,len;
	while(~scanf("%s",str))
	{
		//if(str[0]=='e'&&str[1]=='n'&&str[2]=='d')break;
	   if(strcmp(str,"end")==0) break;
	   k=0;flag=0;
	   memset(dp1,0,sizeof(dp1));memset(dp2,0,sizeof(dp2));
	   if(str[0]=='a'||str[0]=='e'||str[0]=='i'||str[0]=='o'||str[0]=='u')
	   {
   		k=1;dp1[0]=1;
   	   }
   	   else dp2[0]=1;
   	   len=strlen(str);
	   for(i=1;i<len;i++)
	   {
   		   if(str[i]=='a'||str[i]=='e'||str[i]=='i'||str[i]=='o'||str[i]=='u')
   		   {
   		   	k=1;dp1[i]=dp1[i-1]+1;dp2[i]=0;
   		   	if(str[i]==str[i-1]&&(str[i]!='e'&&str[i]!='o'))
   		   	{
	   		   	flag=1;break;
            }
   		   }
   		   else
	       {
   		   	dp2[i]=dp2[i-1]+1;dp1[i]=0;
   		   	if(str[i]==str[i-1])
   		   	{
	   		   	flag=1;break;
            }
   		   }
   		   if(dp1[i]==3||dp2[i]==3)
   		   {
   		   	    flag=1;break;
   		   }  
   	   }
   	   if(k==1&&flag==0)printf("<%s> is acceptable.\n",str);
   	   else printf("<%s> is not acceptable.\n",str);
   	   
   
	}
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值