[PTA]7-5 字母串

[PTA]7-5 字母串

英语老师要求学生按照如下规则写一串字母：

如果写了某个大写字母，下一个就必须写同个字母的小写，或者写字母表中下一个字母的大写；
如果写了某个小写字母，下一个就必须写同个字母的大写，或者写字母表中前一个字母的小写；
当然也可以什么都不写，就结束这个字母串。
例如 aAaABCDdcbBC 就是一个合法的字母串；而 dEFfeFGhI 就是非法的。注意 a 没有前一个字母， Z 也没有下一个字母。

现在面对全班学生交上来的作业，老师请你写个程序自动批改。

输入格式：

输入在第一行给出一个不超过 100 的正整数 N。随后 N 行，每行给出一位学生的作业，即仅由英文字母组成的非空字母串，长度不超过 2×10^6。

输出格式：

对每位学生的作业，如果正确就在一行中输出 Y，否则输出 N。

输入样例：

2
aAaABCDdcbBC
dEFfeFGhI

输出样例：

Y
N

代码

#include<stdio.h>
#include<string.h>
int main()
{
	int n,i,j,len,flag1=0,flag2=0,flag3=0,flag4=0;
	char str[2000001];
	scanf("%d ",&n);
	for(i=0;i<n;i++)
	{
		gets(str);
		len=strlen(str);
		flag1=0,flag2=0,flag3=0,flag4=0;
		for(j=0;j<len-1;j++)   //j<len-1  走到字符串的倒数第二位 最后一位之后已经没有字符了 
		{
			if(str[j]=='a')    //处理  a没有前一个字母 
			{
				if(str[j+1]!=str[j]-32)   // str[j]-32是 str[j]这个字母的的大写 
				{
					flag1=1;
					break;
				}
			}
			else if(str[j]=='Z')     //处理  Z 也没有下一个字母 
			{
				if(str[j+1]!=str[j]+32)      //str[j]+32是 str[j]个字母的的小写 
				{
					flag2=1;
					break;
				}
			}
			else
			{
				if(str[j]>='A'&&str[j]<'Z')           //字符串中的字符在A和Y之间 进入此循环 
				{
					if((str[j+1]!=str[j]+32)&&str[j+1]!=str[j]+1) //str[j]+1 是指 str[j]的下一个字母 
					{
						flag3=1;
						break;
					}
				}
				else         //字符串中的字符在b和z之间 进入此循环               
				{
					if((str[j+1]!=str[j]-32)&&(str[j+1]!=str[j]-1))  //str[j]-1 是指 str[j]的上一个字母
					{
						flag4=1;
						break;
					}
				}
			}
		}
		if((flag1==1)||(flag2==1)||(flag3==1)||(flag4==1))     //flag1、flag2、flag3、flag4中有等于1的  说明进入了至少上述四种情况之一  
			printf("N\n");
		else
			printf("Y\n");	
	}
	return 0;	
}