#include "stdio.h"
int sentence;
char sen[300];

int main()
{
	int i;
	while(scanf("%s",sen)==1)
	{
		sentence=0;
		for(i=0;sen[i]!=0;i++);
		for(i--;i>=0;i--)
		{
			if(sen[i]=='C'||sen[i]=='D'||sen[i]=='E'||sen[i]=='I')
			{
				if(sentence>=2)sentence--;
				else
				{
					sentence=0;
					break;
				}
			}
			else
			{
				if(sen[i]=='N')
				{
					if(sentence>=1)continue;
					else break;
				}
				else
				{
					if(sen[i]>='p'&&sen[i]<='z')
					{
						sentence++;
						continue;
					}
					else
					{
						sentence=0;
						break;
					}
				}
			}
		}
		if(sentence==1)printf("YES\n");
		else printf("NO\n");
	}
	printf("%c",-1);
	return 0;
}

• 建议你自己构造一些测试数据 (26) hawk 2003-06-01 13:58:58
• 可以用动规 (0) hong_liming 2003-06-01 18:24:14
  • 没必要如此夸张。有限状态自动机岂不简单 (0) huicpc39 2006-03-23 15:47:03
    • Re:没必要如此夸张。有限状态自动机岂不简单 (65) saintqdd 2008-01-31 15:20:39
      • Re:没必要如此夸张。有限状态自动机岂不简单 (69) BlueSkyThinker 2009-08-20 09:50:57
        • Re:没必要如此夸张。有限状态自动机岂不简单 (7) BlueSkyThinker 2009-08-20 09:51:24
• 能不能看看下面这些数据： (494) hujialie 2003-06-01 18:34:07
  • 是 (0) hong_liming 2003-06-01 21:30:05
  • 可是从这些数据我还是找不出哪儿有错，sigh. (0) hujialie 2003-06-01 22:43:18
• 测试数据中有除了题目中说过的字符,我测试过了. (0) ferret_chao 2005-08-18 13:27:48
• ft, 数据这么恶心.consisting only of characters p through z and N, C, D, E, and I. Each sentence is ended by a new-line character (813) sunmoonstar_love 2006-07-22 11:55:40
  • 被那个所谓EOF骗的好惨 (0) alaiyeshi 2006-10-31 03:53:18