【字符串大模拟】潜伏者—— NOIP2009原题

洛谷连接

就一道黄题没啥可以说的……就是要细心……

学到了神奇的优化

    ios::sync_with_stdio(false);

cin优化，能跑的比scanf快！棒！（不过要开std）

这题真的还挺简单……就是多灾多难的，错在了各种奇奇怪怪的地方，最后洛谷还不能提交

经验教训之

1. 字符串的输出不要花里胡哨的，老老实实用cin，加个优化比啥都强
2. 读题不要光读题，对着题目多考虑考虑，不然总能被小细节绕进去

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char s1[],s2[],s3[];
int f[],f2[],len1,len2,len3;
int main()
{
    ios::sync_with_stdio(false);
    cin>>s1>>s2>>s3;
    len1=strlen(s1); len2=strlen(s2);
    if (len1<)
    {
        cout<<"Failed";
        return ;
    }
    memset(f,-,sizeof(f));
    memset(f2,-,sizeof(f2));
    for (int i=; i<len1; i++)
    {
        if ((f[s1[i]-'A']!=-||f2[s2[i]-'A']!=-)&&f2[s2[i]-'A']!=s1[i]-'A')
            {
                cout<<"Failed";
                return ;
            }
        if (f[s1[i]-'A']==-)
        {
            f[s1[i]-'A']=s2[i]-'A';
            f2[s2[i]-'A']=s1[i]-'A';
        }
    }
    for (int i=; i<; i++)
    if (f[i]==-)
    {
        cout<<"Failed";
        return ;
    }
    len3=strlen(s3);
    for (int i=; i<len3; i++)
    {
        char c=f[s3[i]-'A']+'A';
        cout<<c;
    }
    return ;
}

2019CSP-S RP+++

あぃがと