PTA 7-23 字母串

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

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

例如 aAaABCDdcbBC 就是一个合法的字母串；而 dEFfeFGhI 就是非法的。注意 a 没有前一个字母， Z 也没有下一个字母。

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

输入格式：

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

输出格式：

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

输入样例：

2
aAaABCDdcbBC
dEFfeFGhI

输出样例：

Y
N

代码长度限制

16 KB

时间限制

800 ms

内存限制

64 MB

栈限制

8192 KB

———————————————————————————————————————————

示例:

#include<stdio.h>

#include<string.h>

int main()

{

        char s[2000001];

        int y;

        scanf("%d",&y);

        for(int i=0;i<y;i++)

        {

                scanf("%s",s);

                int f=0;//判定该字符串是否是字母串，如果f最后为0，则是，反之不是。

                int u=strlen(s);

                for(int j=0;j<u-1;j++)//注意：这里我们只需要循环到倒数第二个字母

                {

                        if(s[j]>='A'&&s[j]<='Z')

                        {

                                if(s[j]+32!=s[j+1]&&s[j]+1!=s[j+1])/*其他文章在这里会进行分类讨论，其实完全没必要，判定结果与未分类讨论相同*/

                                {

                                        f++;

                                        break;

                                }

                        }

                        else

                        {

                                if(s[j]!=s[j+1]+32&&s[j]!=s[j+1]+1)

                                {

                                        f++;

                                        break;

                                }

                        }

                }

                if(f==0)

                        printf("Y\n");

                else

                        printf("N\n");

        }

        return 0;

}

//点关注，不迷路，喵呜~