[ CodeVS冲杯之路 ] P1171
不充钱,你怎么AC?
题目:http://codevs.cn/problem/1171/
代码调了很久才调好啊,一开始题目都看错了(要是真的NOIP肯定没戏了QuQ)
后面发现CodeVS上的数据输入最后是没有回车的,导致WA烂啊……
给你两个串,它们每个字母有一一对应的关系,如果遇到不同字母对应相同的就 Failed
或者相同字母对应不同字母也 Failed,如果最后 'A'-'Z' 其中有没有对应的还是 Failed
直接开 255 的数组,(其实也可以只开26个)相当于 26 个关键字的哈希
双判重后检测是否每个字母都有对应
最后按照对应输出
#include#include #include #include #include #include #define NA {printf("Failed\n");return 0;} using namespace std; char d[255],s[255],a[255],v[255]; bool f[255]; int main() { char c; int i,len,j=0; scanf("%s\n",s); len=strlen(s); for (i=0;i ) { c=getchar(); if (d[s[i]]!='\0'&&d[s[i]]!=c) NA else d[s[i]]=c; } for (i='A';i<='Z';i++) if (d[i]=='\0'||f[d[i]]) NA else f[d[i]]=1; getchar(); scanf("%s",v); i=0; while (v[i]>='A'&&v[i]<='Z') { if (d[v[i]]!='\0') a[++j]=d[v[i]]; else NA i++; } for (i=1;i<=j;i++) printf("%c",a[i]); return 0; }