SZTUOJ 1019.总之就是不太可爱

Description

“总之就是不太可爱！”zjb学长对字符串很有研究，在他看来有些字符显然不太可爱。某天有几个可爱的女生拿着自己的c语言程序来向zjb请教，这时zjb注意到程序里的有些变量名中有不太可爱的成分，可是他现在要专心回答问题，于是请你来编写程序帮他找出不可爱的部分。

Input

输入的第一行由若干个不同的字符组成，这些字符都被认为是不可爱的字符，从第二行开始每行都有一个字符串，代表待判断的变量名

Output

每一个变量名对应一行输出，如果这个变量名存在不可爱的字符，则输出删除不可爱字符后的新变量名，如果不存在不可爱的字符，则输出“That’s so cute!”

Sample Input

abd
abcdefg
niconiconi

Sample Output

cefg
That's so cute!

Hint

保证每次输入中字符串的个数不超过100个，变量名长度不超过10000，保证数据中的变量名格式满足c程序标准

Source

SZTU Monthly 2020 Oct.

Author

DOGGOD_Q

题目解析

一个基础字符串模拟题，可以先扫一遍，进行标记和记录，根据结果在扫一遍顺便输出结果。

有人想通过左移后半字符串来补齐删除字符后的空位，这种算法的时间复杂度是O(n2)，在这道题的数据范围下必然会超时。

这就说明一个道理，可以o（n）就不要更麻烦。

#include<bits/stdc++.h>
using namespace std;
string s,s2;
int main()
{cin>>s;while(cin>>s2){int f=0,l1=s.size(),l2=s2.size();for(int i=0;i<l2;i++){for(int j=0;j<l1;j++)if(s2[i]==s[j])f=1;}if(f){for(int i=0;i<l2;i++){     int t=0;for(int j=0;j<l1;j++)if(s2[i]==s[j])t=1;if(!t)cout<<s2[i];}cout<<endl;}else cout<<"That's so cute!"<<endl;}return 0;
}

SZTUOJ 1019.总之就是不太可爱相关推荐

这是二哈和柯基生下的宝宝？哈撒给，简直太可爱了...
这是二哈和柯基生下的宝宝?哈撒给,简直太可爱了- 毛孩子爱心之家今天第一眼看到这只狗子还以为是谁家的哈士奇,长得也太帅了吧可没想到- 它竟然是只小短腿这长得- 真是既可以拆家又可以卖屁股啊 ...
程序员因太过耿直, 致苹果官网出现bug, 网友直呼: 太可爱了
产品的绝大部分bug,会在测试阶段被消灭,但仍然有不少的bug,脱离测试工程师的魔掌,展现在了用户面前.有些bug十分影响用户体验,不过有些bug,反而会娱乐大众,让人笑翻了天. 中国高铁,已经让外国 ...
java案例大象和鹦鹉_小象调皮装死，象妈妈急忙找来饲养员，被拆穿后小象反应太可爱...
小象调皮装死,象妈妈急忙找来饲养员,被拆穿后小象反应太可爱世界之大无奇不有,我们都知道在我们这个大千世界中存在着许许多多的动物和植物,在各种动物中,每一种动物都会有一种自我保护的生存技能.而动物们通 ...
LOL手游赛季奖励曝光，电竞赵露思直言太可爱，粉丝：不要放弃AD
虽然LOLM国服尚未正式上线,但从B轮测试的热度就足以看出玩家们的热情.作为MOBA游戏,段位系统延续了老端游传统,而且还有每个赛季的奖励.而S3赛季的奖励皮肤璐璐也赢得了好评,如果国服上线,相信会和 ...
四个小兔斯基太可爱了
/Files/hero82748274/Example2.swf 今天无聊弄了几个小兔子,感觉真的很可爱,兔子太q了哈哈转载于:https://www.cnblogs.com/hero827482 ...
[转]懒羊羊语录(太可爱了呵呵~能忘了所有烦恼！)
1)幸福的日子,就是吃饱了撑着去睡觉的日子. 2)班长,你看我的眼神多坚定. 3)我又可爱,又有责任感,我到底犯了什么错? 4)灰太狼,大笨狼,永远斗不过喜羊羊,还要伺候红太郎. 5)现在你们才是矮冬 ...
这种个性化可视化图也太可爱了吧！
写在前面在这篇文章中, 云朵君想介绍一个很酷的python手绘样式可视化包--可爱的图表 cutecharts.Cutecharts 非常适合为图表提供更个性化的触感. Cutecharts 与常规 ...
潜伏研发群一个月，我发现了程序员不为人知的秘密！这也太可爱了吧
文章来源于网易号丨InfoQ:Q妹,文章未删改在公司研发群潜伏了一个月后,Q妹发现了一些不为人知的秘密,这群程序员着实让人上头- (一) 他们没有<吐槽大会>中码农庞博那般能说会道,高 ...
get到一个生气后的牵手方式！太可爱了
1 公司新聘的出纳,大家看看尽不尽职? 2 柯基:腿长有啥用啊 3 男友力爆表的小螃蟹 4 一滴水的下落,原来如此有条有理 5 内容太过真实 6 get到一个生气后的牵手方式 ...