pat advanced 1050
来源:互联网 发布:房地产中介网站源码 编辑:程序博客网 时间:2024/05/22 03:19
题目:http://pat.zju.edu.cn/contests/pat-a-practise/1050
很坑爹,限时10ms,因为
int len = strlen(ch1);
for(int i = 0; i<len; ++i
写成了for(int i = 0; i<strlen(ch1); ++i)
所以一直有两个case TLE。
思路,先把字符串1存起来,字符串2用map或者一个数组关联起来,再遍历字符串1,有字符串2的不输出。
数组开128是因为英文ascii码小于128,因为可能有逗号句号空格这样的就不止26个英文字母了。
参考代码:
#include<cstdio>#include<cstring>using namespace std;char ch1[10001];int arr[128];int main(){ gets(ch1); char ch; while((ch = getchar()) != EOF) { arr[ch] = 1; } int len = strlen(ch1);//换成for(int i = 0; i<strlen(ch1); ++i) TLE for(int i = 0; i<len; ++i) { if(!arr[ch1[i]]) { printf("%c", ch1[i]); } } return 0;}
0 0
- pat advanced 1050
- pat-advanced(1050-1053)
- Pat(Advanced Level)Practice--1050(String Subtraction)
- PAT Advanced 1065
- PAT Advanced 1001
- PAT Advanced 1043
- PAT Advanced 1042
- PAT Advanced 1067
- PAT Advanced 1066
- PAT Advanced 1005
- pat advanced 1044
- pat advanced 1042
- pat advanced 1043
- pat advanced 1032
- pat:1002(Advanced)
- pat advanced 1051
- pat advanced 1046
- pat advanced 1054
- usaco training 4.1.3 fence6 题解
- java面试题--百度华为的面试题---直接贴代码了
- 使用 OpenSSL API 进行安全编程
- IplImage, CvMat, Mat 的关系和相互转换(转)
- hdu 1047 Integer Inquiry
- pat advanced 1050
- 又沉思了......
- 软件设计是怎样炼成的(6)——打造系统的底蕴(数据库设计)(下篇)
- 南阳 32 组合数
- Deep Learning(深度学习)学习笔记整理
- hdu 1308 What Day Is It? (算星期几)
- C++编程
- HTML5游戏引擎中音频的播放策略
- awk的BEGIN和END