首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#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 &lt;stdio.h&gt; #include &lt;string.h&gt; #include &lt;ctype.h&gt; int main() {     int N;     scanf("%d", &amp;N);     getchar(); // 读取换行符     for (int i = 0; i &lt; N; i++) {         char input[2000001];         fgets(input, 2000001, stdin);         int valid = 1;         int len = strlen(input);         for (int j = 0; j &lt; len - 1; j++) {             if (isupper(input[j])) {                 if (input[j + 1] != tolower(input[j]) &amp;&amp; input[j + 1] != toupper(input[j] - 1)) {                     valid = 0;                     break;                 }             } else if (islower(input[j])) {                 if (input[j + 1] != toupper(input[j]) &amp;&amp; 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>
这道题暂未补解析。