英语老师要求学生按照如下规则写一串字母:
- 如果写了某个大写字母,下一个就必须写同个字母的小写,或者写字母表中下一个字母的大写;
- 如果写了某个小写字母,下一个就必须写同个字母的大写,或者写字母表中前一个字母的小写;
- 当然也可以什么都不写,就结束这个字母串。
例如 aAaABCDdcbBC
就是一个合法的字母串;而 dEFfeFGhI
就是非法的。注意 a
没有前一个字母, Z
也没有下一个字母。
现在面对全班学生交上来的作业,老师请你写个程序自动批改。
输入格式:
输入在第一行给出一个不超过 100 的正整数 N。随后 N 行,每行给出一位学生的作业,即仅由英文字母组成的非空字母串,长度不超过 2×10^6。
输出格式:
对每位学生的作业,如果正确就在一行中输出 Y
,否则输出 N
。
输入样例:
2
aAaABCDdcbBC
dEFfeFGhI
输出样例:
Y
N
C语言代码如下:
#include <stdio.h>
#include <string.h>
#include <ctype.h>
int main()
{
char nowChar, nextChar;
int flag = 1, isempty = 1;
int n;
scanf("%d",&n);
getchar();
while(n--)
{
if((nowChar = getchar()) != '\n')
{
isempty = 0;
while((nextChar = getchar()) != '\n')
{
if(nowChar >= 'A' && nowChar <= 'Z')
{
if(nextChar != tolower(nowChar) && nextChar != nowChar + 1)
{
flag = 0;
}
}
else if(nowChar >= 'a' && nowChar <= 'z')
{
if(nextChar != toupper(nowChar) && nextChar != nowChar - 1)
{
flag = 0;
}
}
nowChar = nextChar;
}
}
if(flag == 1 && isempty == 1)
{
printf("N\n");
}
else if(flag == 1 && isempty == 0)
{
printf("Y\n");
isempty = 1;
}
else if(flag == 0 && isempty == 0)
{
printf("N\n");
flag = 1;
isempty = 1;
}
}
}