天梯赛-模拟赛 L1-6 字母串 (15 分)

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

• 如果写了某个大写字母，下一个就必须写同个字母的小写，或者写字母表中下一个字母的大写；
• 如果写了某个小写字母，下一个就必须写同个字母的大写，或者写字母表中前一个字母的小写；
• 当然也可以什么都不写，就结束这个字母串。

例如 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;
        }
    }
}