PTA——字母串（C语言）

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

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

例如 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;
    int i, j;
    scanf("%d\n",&n);
    int flag;
    for (i = 0; i < n; i++)
    {
        char str[2000010];
        gets(str);
        flag = 1;
        for (j = 0; j < strlen(str); j++)
        {
            if (str[j] >= 'A' && str[j] <= 'Z' && j+1 != strlen(str))
            {
                if (str[j] == 'Z')
                {
                    if (str[j+1] != 'z')
                        flag = 0;
                }
                else if (str[j+1] != str[j] + 32 && str[j+1] != str[j] + 1)
                {
                    flag = 0;
                }
            }
            if (str[j] >= 'a' &&str[j] <= 'z' && j+1 != strlen(str))
            {
                if (str[j] == 'a')
                {
                    if (str[j+1] != 'A')
                        flag = 0;
                }
                else if (str[j+1] != str[j]-32 && str[j+1] != str[j]-1)
                {
                    flag = 0;
                }
            }
            if (flag == 0)
            {
                printf("N\n");
                break;
            }
            if (j+1 == strlen(str))
            {
                printf("Y\n");
                break;
            }
        }
    }
    return 0;
}