浙大PAT甲级 1050
2016-08-22 22:42
253 查看
很坑爹的题,时间要求高。用了hash来做,且strlen(a1)别放在for中的条件里面,否则会超时。
AC代码:
#include<iostream>
#include<vector>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<list>
#include<set>
#include<cmath>
#define inf 26*26*26*10+5
using namespace std;
char a1[10005];
char a2[10005];
int mark[1000];
int main()
{
gets(a1);
gets(a2);
int len=strlen(a2);
for(int i=0;i<len;i++)
{
mark[a2[i]-'0']=1;
}
len=strlen(a1);
for(int i=0;i<len;i++)
{
if(mark[a1[i]-'0']==0)
{
printf("%c",a1[i]);
}
}
}
AC代码:
#include<iostream>
#include<vector>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<list>
#include<set>
#include<cmath>
#define inf 26*26*26*10+5
using namespace std;
char a1[10005];
char a2[10005];
int mark[1000];
int main()
{
gets(a1);
gets(a2);
int len=strlen(a2);
for(int i=0;i<len;i++)
{
mark[a2[i]-'0']=1;
}
len=strlen(a1);
for(int i=0;i<len;i++)
{
if(mark[a1[i]-'0']==0)
{
printf("%c",a1[i]);
}
}
}
相关文章推荐
- 浙大pat甲级 1025
- 浙大PAT甲级 1029
- *浙大PAT甲级 1044
- 浙大PAT甲级 1075
- **浙大PAT甲级 1103 dfs+快速幂
- *浙大PAT甲级 1110 判断是否为完全二叉树
- *浙大PAT甲级 1111
- 浙大PAT甲级-1002
- 浙大PAT甲级-1061
- 浙大PAT甲级 1037
- 浙大PAT甲级 1059
- 浙大PAT甲级 1076
- **浙大PAT甲级 1086 二叉树的先中根遍历求后根遍历
- *浙大PAT甲级 1107 并查集
- 浙大PAT甲级-1006
- 浙大pat | 浙大pat 牛客网甲级 1001Public Bike Management (30) 迪杰斯特拉改进算法
- 浙大PAT甲级 1030
- *浙大PAT甲级 1045
- *浙大PAT甲级 1065
- 浙大PAT甲级 1077