A31436. 字母串
填空题
较易
知识点
题目描述
字母串
题目描述
英语老师要求学生按照如下规则写一串字母：
如果写了某个大写字母，下一个就必须写同个字母的小写，或者写字母表中下一个字母的大写；
如果写了某个小写字母，下一个就必须写同个字母的大写，或者写字母表中前一个字母的小写；
当然也可以什么都不写，就结束这个字母串。
例如 aAaABCDdcbBC 就是一个合法的字母串；而 dEFfeFGhI 就是非法的。注意 a 没有前一个字母， Z 也没有下一个字母。
现在面对全班学生交上来的作业，老师请你写个程序自动批改。
输入格式
输入在第一行给出一个不超过 100 的正整数 N。随后 N 行，每行给出一位学生的作业，即仅由英文字母组成的非空字母串，长度不超过 2×106。
输出格式
对每位学生的作业，如果正确就在一行中输出 Y，否则输出 N。
输入样例
2
aAaABCDdcbBC
dEFfeFGhI
输出样例
Y
N
参考答案
#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
while(n) {
n--;
string s;
int f=1;
cin>>s;
for(int i=0; i<(int)s.size()-1; i++) {
if(s[i]>='a'&&s[i]<='z') {
if(s[i+1]!=s[i]-32) {
if(s[i+1]!=s[i]-1) {
f=0;
break;
}
}
}
if(s[i]>='A'&&s[i]<='Z') {
if(s[i+1]!=s[i]+32) {
if(s[i+1]!=s[i]+1) {
f=0;
break;
}
}
}
}
if(f==0) cout<<"N"<<endl;
else cout<<"Y"<<endl;
}
return 0;
}
上一题
下一题