简答题
偏难
#7513
英语老师小助手 英语老师要求学生按照如下规则写一串字母: 规则1、如果写了某个大写字母,下一个就必须写同个字母的小写,或者写字母表中前一个字母的大写; 规则2、…
英语老师小助手
英语老师要求学生按照如下规则写一串字母:
规则1、如果写了某个大写字母,下一个就必须写同个字母的小写,或者写字母表中前一个字母的大写;
规则2、如果写了某个小写字母,下一个就必须写同个字母的大写,或者写字母表中下一个字母的小写。
例如 zZzZYXWwxyYX 就是一个合法的字母串;而 wVUuvUTsR 就是非法的。
现在面对全班学生交上来的作业,老师请你写个程序自动批改。
时间限制:5000
内存限制:65535
输入
输入在第一行给出一个不超过 100 的正整数 N。随后 N 行,每行给出一位学生的作业,即仅由英文字母组成的非空字母串,长度不超过 2×106。
输出
对每位学生的作业,如果正确就在一行中输出 Y,否则输出 N。
样例输入
2 zZzZYXWwxyYX wVUuvUTsR
样例输出
Y N
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">//参考代码
#include <stdio.h>
#include <string.h>
#include <ctype.h>
int main() {
int N;
scanf("%d", &N);
getchar(); // 读取换行符
for (int i = 0; i < N; i++) {
char input[2000001];
fgets(input, 2000001, stdin);
int valid = 1;
int len = strlen(input);
for (int j = 0; j < len - 1; j++) {
if (isupper(input[j])) {
if (input[j + 1] != tolower(input[j]) && input[j + 1] != toupper(input[j] - 1)) {
valid = 0;
break;
}
} else if (islower(input[j])) {
if (input[j + 1] != toupper(input[j]) && input[j + 1] != tolower(input[j] + 1)) {
valid = 0;
break;
}
}
}
if (valid) {
printf("Y\n");
} else {
printf("N\n");
}
}
return 0;
}</pre><p><br/></p>
这道题暂未补解析。