L1-6 字母串 (15 分)

L1-6 字母串 (15 分)

---

题目

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

如果写了某个大写字母，下一个就必须写同个字母的小写，或者写字母表中下一个字母的大写；
如果写了某个小写字母，下一个就必须写同个字母的大写，或者写字母表中前一个字母的小写；
当然也可以什么都不写，就结束这个字母串。
例如 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(void) {
	int n;
	scanf("%d", &n);
	char s[2000001];
	int flag;
	for (int i = 0; i < n; i++) {
		flag = 0;
		scanf("%s", s);
		for (int i = 0; i < strlen(s) - 1; i++) {
			if (s[i] >= 'A' && s[i] <= 'Z') {
				if (s[i + 1] == s[i] + 32 || s[i + 1] == s[i] + 1) {
					flag += 1;
				}
				else {
					flag = -1;
				}
			}if (s[i] >= 'a' && s[i] <= 'z') {
				if (s[i + 1] == s[i] - 32 || s[i + 1] == s[i] - 1) {
					flag += 1;
				}
				else {
					flag = -1;
				}
			}
		}
		if (flag == strlen(s)-1) {
			printf("Y\n", flag);
		}
		else {
			printf("N\n", flag);
		}
	}
	return 0;
}