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; //这语句可写可不写的 } else if(a[i] == 'C'||a[i] == 'D'||a[i] == 'E'||a[i] == 'I') //出现了这样的要合并两个正确的s sum --;//所以sum--; else return 0; if(sum < 1) return 0; } if(sum == 1) return 1; else return 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"); else printf("NO/n"); } return 0; }