poj 1126 Simply Syntax

题意：这道题目是与语法规则有关的，首先这些语法规则满足下面的条件：

0.The only characters in the language are the characters p through z and N, C, D, E, and I.

1.Every character from p through z is a correct sentence. //只有p到z的语法正确

2.If s is a correct sentence, then so is Ns. //若s语法正确那么Ns语言也正确

3.If s and t are correct sentences, then so are Cst, Dst, Est and Ist.//若s和t语法正确， Cst, Dst, Est， Ist语法也正确
题目输入了一些数据，问这些数据是否满足了语法规则。

题目思路：显然无论怎么样该语法的最后一个字符一定是p到z之间,所以我们可以反转这个数据，然后再进行判断。

思路来源：discuss，很不错的一个想法。

代码：

#include <stdio.h>#include <string.h>char str[257];int solve(char a[]){int sum = 0;//sum代表的是指有多少个正确语法规则的s了int i;for(i = 0 ; a[i]!='/0'; i++){if(a[i]>= 'p' && a[i]<= 'z')sum++;else if(a[i] == 'N'){continue; //这语句可写可不写的}elseif(a[i] == 'C'||a[i] == 'D'||a[i] == 'E'||a[i] == 'I')//出现了这样的要合并两个正确的ssum --;//所以sum--;elsereturn 0;if(sum < 1)return 0;}if(sum == 1)return 1;elsereturn 0;}int main(){int i;int temp;int sum;int len;while(scanf("%s",&str)==1){_strrev(str);//反转函数，只有加了下划线 poj才能接受if(solve(str))printf("YES/n");elseprintf("NO/n");}return 0;}