7-3 字母串

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

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

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

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

输入格式：

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

输出格式：

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

输入样例：

2
aAaABCDdcbBC
dEFfeFGhI

输出样例：

Y
N

---

代码：

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;

    string s;
    int len, temp, flag = 1;
    for (int i = 0; i < n; i++) {
        cin >> s;
        len = s.length();
        temp = 0;
        flag = 1;

        for (int j = 0; j < len-1; j++) {
            if (s[temp] >= 'a' && s[temp] <= 'z') {
                if (s[temp + 1] + 32 != s[temp] && s[temp + 1] != s[temp] - 1) {
                    flag = 0;
                }
            }
            else if (s[temp] >= 'A' && s[temp] <= 'Z') {
                if (s[temp + 1] - 32 != s[temp] && s[temp + 1] != s[temp] + 1) {
                    flag = 0;
                }
            }
        }

        if (flag) {
            cout << 'Y' << endl;
        }
        else {
            cout << 'N' << endl;
        }
    }
    
    return 0;
}