L4-116 字母串

最新推荐文章于 2024-09-27 11:26:03 发布

星河欲转。

最新推荐文章于 2024-09-27 11:26:03 发布

阅读量217

点赞数 1

分类专栏：天梯赛题集文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/m0_51863774/article/details/128910141

版权

天梯赛题集专栏收录该内容

89 篇文章 5 订阅

订阅专栏

该程序用于检查英语作业中的一串字母是否符合特定规则，如大写后接相同小写或下一个大写，小写后接相同大写或前一个小写。如果符合规则，输出Y，否则输出N。示例中，aAaABCDdcbBC是合法的，而dEFfeFGhI不是。

摘要由CSDN通过智能技术生成

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

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

例如 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,i,x;string s;
    cin>>n;
    while(n--){
        cin>>s;
        x=0;
        for(i=0;i<s.size()-1;i++){
if(s[i]>='A'&&s[i]<='Z'&&(s[i+1]==s[i]+32||(s[i+1]==s[i]+1&&s[i]!='Z')))continue;
else if(s[i]>='a'&&s[i]<='z'&&(s[i+1]==s[i]-32||(s[i+1]==s[i]-1&&s[i]!='a')))continue;
            else {x=1;break;}
        }
        if(x)cout<<"N\n";
        else cout<<"Y\n";
    }
    return 0;
}