洛谷 P1071 潜伏者 —— 模拟

最新推荐文章于 2024-02-23 13:18:55 发布

转载最新推荐文章于 2024-02-23 13:18:55 发布 · 236 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Zinn/p/9757534.html

本文提供了一种解决洛谷P1071问题的有效算法，通过使用字符串处理和数组映射，实现了对输入字符串的正确转换和验证，确保了题目要求的一致性和可行性。

题目：https://www.luogu.org/problemnew/show/P1071

按题意模拟即可。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int const xn=105;
int t[30],p[30];
char a[xn],b[xn],c[xn],ans[xn];
int main()
{
    scanf("%s %s %s",a+1,b+1,c+1);
    int l=strlen(a+1),ll=strlen(c+1);
    memset(t,-1,sizeof t);
    memset(p,-1,sizeof p);
    bool fl=0;
    for(int i=1;i<=l;i++)
    {
        int x=a[i]-'A',y=b[i]-'A';
        if((t[x]==-1)^(p[y]==-1)){printf("Failed\n"); return 0;}
        if(t[x]!=-1&&p[y]!=-1&&(x!=p[y]||y!=t[x])){printf("Failed\n"); return 0;}
        t[x]=y; p[y]=x;
    }
    for(int i=0;i<26;i++)if(p[i]==-1){printf("Failed\n"); return 0;}
    for(int i=1;i<=ll;i++)
    {
        int x=c[i]-'A';
        if(t[x]==-1){printf("Failed\n"); return 0;}
        ans[i]=t[x]+'A';
    }
    for(int i=1;i<=ll;i++)printf("%c",ans[i]);
    return 0;
}