hdu 1039 Easier Done Than Said? (DP)

1068 ワード

クリックしてリンクを開く
ps:タイトルの要求、文字列をあげて、要求:
1:少なくとも1つのアクセント文字
2:3つ以上の連続する母音文字または、他の非母音文字を一緒に使用できません.
3:連続する2文字が同じではありません.「ee」と「oo」を除きます.
#include<stdio.h>
#include<string.h>
int main()
{
	char s[1000]="";
	int len;
	int a,b,c;
	int i;
	gets(s);
	int counta,countb;
	while(strcmp(s,"end"))
	{
		a=0;
		b=1;
		c=1;
		counta=0;
		countb=0;
        len=strlen(s);
		for(i=0;i<len;i++)
		{
			if((s[i]=='a')||(s[i]=='e')||(s[i]=='i')||(s[i]=='o')||(s[i]=='u'))
			{
				a=1;
				counta++;
				countb=0;
			}
			else
			{
				countb++;
				counta=0;
			}
			if(counta==3||countb==3)
			{
				b=0;
				break;
			}
			if(s[i]==s[i+1]&&s[i]!='e'&&s[i]!='o')
			{
				c=0;
				break;
			}
		}
        if(a==1&&c==1&&b==1&&len<=20&&len>=1)
		{
			printf("<%s> is acceptable.
",s); } else printf("<%s> is not acceptable.
",s); gets(s); } return 0; }