P1071 潜伏者

最新推荐文章于 2025-12-15 22:32:00 发布

原创最新推荐文章于 2025-12-15 22:32:00 发布 · 311 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

[NOIP2009 提高组] 潜伏者 - 洛谷

#include <cctype>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
using namespace std;

#define MAXN 110

char a[MAXN],b[MAXN],c[MAXN],ans[MAXN],sheet[26],len,chk[26];

int main()
{

   scanf("%s%s%s",a,b,c);

   len=strlen(a);
   for(int i=0;i<26;i++)
   sheet[i]=' ',chk[i]=' ';

   for(int i=0;i<len;i++)
   {
       if(isalpha(chk[b[i]-'A'])&&chk[b[i]-'A']!=a[i])
       {
       printf("Failed\n");
       return 0;
       }
       sheet[a[i]-'A']=b[i],chk[b[i]-'A']=a[i];
   }

   for(int i=0;i<26;i++)
   if(!isalpha(chk[i])){ printf("Failed\n"); return 0;}

   len=strlen(c);
   for(int i=0;i<len;i++) printf("%c",sheet[c[i]-'A']);

   return 0;
}