7-87 字母串

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

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

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

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

输入格式：

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

输出格式：

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

输入样例：

2
aAaABCDdcbBC
dEFfeFGhI

输出样例：

Y
N

#include "stdio.h"
#include "string.h"

int judge(char str[2000001]){
//     printf("%s\n",str);
    int sLen = strlen(str),count = 0;
    for(int i = 1; i < sLen; i++){
        if(str[i-1] >= 'a' && str[i-1] <= 'z'){
            if((int)str[i-1] == (int)str[i]+32 || (int)str[i-1] == (int)str[i]+1){
                count++;
            }
        }
        if(str[i-1] >= 'A' && str[i-1] <= 'Z'){
            if((int)str[i-1] == (int)str[i]-32 || (int)str[i-1] == (int)str[i]-1){
                count++;
            }
        }
    }
    if(count == sLen-1)
        return 1;
    else
        return 0;
}

int main(){
    
    int n;
    char s[2000001] = {0x00};
    scanf("%d",&n);
    while(n--){
        scanf("%s",s);
        if(judge(s)){
            printf("Y\n");
        }else{
            printf("N\n");
        }
    }
    return 0;
}

​