HDU5007-Post Robot-2014西安网络赛(字符串水题)
2015-09-05 16:04
639 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5007
中文翻译题意是必备的:出现Apple、iPod、iPhone、iPad时输出MAI MAI MAI!,出现Sony,输出SONY DAFA IS GOOD!
好吧,这个来了个8KB还要我们自己算数据量。1KB=1024B,1B=8字节,一个字符等于一个字节,所以8KB=8*1024*8;
所以这个题目O(n)的复杂度遍历一遍就足够了,不用考虑太多了。。。
中文翻译题意是必备的:出现Apple、iPod、iPhone、iPad时输出MAI MAI MAI!,出现Sony,输出SONY DAFA IS GOOD!
好吧,这个来了个8KB还要我们自己算数据量。1KB=1024B,1B=8字节,一个字符等于一个字节,所以8KB=8*1024*8;
所以这个题目O(n)的复杂度遍历一遍就足够了,不用考虑太多了。。。
#include<iostream> #include<string> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; string str; int main() { cin.sync_with_stdio(false); while(cin>>str){ str+=" "; // 因为这个让我RE了几次。。。可以直接用char避免这个问题; for(int i=0;i<str.size()-2;i++){ if(str[i]=='A' && str[i+1]=='p' && str[i+2]=='p' && str[i+3]=='l' && str[i+4]=='e') printf("MAI MAI MAI!\n"); if(str[i]=='i' && str[i+1]=='P' && str[i+2]=='h' && str[i+3]=='o' && str[i+4]=='n'&&str[i+5] == 'e') printf("MAI MAI MAI!\n"); if(str[i]=='i' && str[i+1]=='P' && str[i+2]=='a' && str[i+3]=='d') printf("MAI MAI MAI!\n"); if(str[i]=='i' && str[i+1]=='P' && str[i+2]=='o' && str[i+3]=='d') printf("MAI MAI MAI!\n"); if(str[i]=='S' && str[i+1]=='o' && str[i+2]=='n' && str[i+3]=='y') printf("SONY DAFA IS GOOD!\n"); } } return 0; }
相关文章推荐
- TCP协议疑难杂症解析
- 递归神经网络不可思议的有效性
- 笔试——数据库、网络、操作系统(Linux)
- 新手使用长按手势将网络图片保存至系统相册出现的问题
- linux常用的网络管理命令
- Internet采用哪种网络协议?该协议的主要层次结构?
- Linux命令学习(一)_网络
- TCP与UDP
- java网络通信TCP与UDP
- xutils中configCurrentHttpCacheExpiry()的用法
- 虚拟机完全克隆CentOS后配置网络
- Linux系统管理-(11)-网络配置ifcfg家族
- VM10安装CentOS6.5网络配置
- 黑马程序员java之网络通讯
- ubuntu下tcpdump总结
- IOS程序员简单利用JAVA网络数据抓包
- android使用volley等网络资源请求时注意事项(*)
- java TCP&UDP socket编程示例
- BZOJ 1797: [Ahoi2009]Mincut 最小割( 网络流 )
- HTTP 断点续传