HDU-#4730 We Love MOE Girls（字符串）

沁路墨彦

于 2014-08-15 22:06:22 发布

阅读量416

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM====模式串匹配====

本文链接：https://blog.youkuaiyun.com/qinlumoyan/article/details/38591693

ACM====模式串匹配==== 专栏收录该内容

8 篇文章

订阅专栏

本文详细解读了2013年亚洲区域赛成都赛区网络赛的一道签到题，题目要求在给定字符串后附加特定子串，并根据条件选择不同的操作顺序。通过简单的字符串处理逻辑，实现题目的快速解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：2013年亚洲区域赛成都赛区网络赛的签到题，就是要在一个字符串后面加上一个子串"nanodesu"，如果原串包含“desu",则直接在前面加上”nano".，否则加上该子串。

解题思路：简单字符串处理，直接判断字符串后四位是否是“desu”即可，注意当长度不足4时，直接加上目标串。详见code。

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=4730

code：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

string str,arr="desu";
bool flag;
int t,k,cases;

int main(){
    scanf("%d",&t);
    cases=1;
    while(t--){
        cin>>str;
        int len=str.size();
        if(len<4){
            cout<<"Case #"<<cases++<<": "<<str<<"nanodesu"<<endl;
            continue;
        }
        flag=true;k=3;
        for(int i=len-1;i>=len-4;i--,k--){ //比较最后四个是否是"desu"。
            if(str[i]!=arr[k]) flag=false;
        }
        if(flag){
            cout<<"Case #"<<cases++<<": ";
            for(int i=0;i<len-4;i++)
                cout<<str[i];
            cout<<"nanodesu"<<endl;
        }
        else cout<<"Case #"<<cases++<<": "<<str<<"nanodesu"<<endl;
    }
    return 0;
}