B - Santa Claus and Keyboard Check（模拟）

题意：给两个字符串s1和s2，s1和s2同一位置不同的字符建立映射，如果一个字符建立了两次映射则输出-1，否则输出各个映射。

分析：挺水的一道题，用数组模拟映射可以，用STL map 也可以。

收获：还是要好好读题啊（/(ㄒoㄒ)/~~） ，因为题意没看懂所以WA了

AC（数组模拟映射）：

#include <iostream>
#include <stdio.h>
#include <cstdio>
#include <string.h>

using namespace std;
char s1[1005],s2[1005];
int s3[100],s4[100];
int s5[100],s6[100];
int main ()
{
    scanf("%s%s",s1,s2);
    int len = strlen (s1);
    int cnt=0;
    int flag=0;
    memset(s3,0,sizeof (s3));
    for(int i=0; i<len ; i++)
    {
        if(s3[s1[i]-'a'+1]==0&&s3[s2[i]-'a'+1]==0)
        {
            s3[s1[i]-'a'+1]=s2[i]-'a'+1;
            s3[s2[i]-'a'+1]=s1[i]-'a'+1;
            if(s1[i]!=s2[i])
            {

                s5[cnt++] = s1[i]-'a'+1;
                s5[cnt++] = s2[i]-'a'+1;
//                cout << s5[cnt-2] << " " << s5[cnt-1] << endl;
//                 printf("%c %c\n",s5[cnt-1]+'a'-1,s5[cnt-2]+'a'-1);
            }

        }
        else if(s3[s1[i]-'a'+1]!=s2[i]-'a'+1||s3[s2[i]-'a'+1]!=s1[i]-'a'+1)
        {
            flag=1;
        }
    }
    if(flag) printf("-1");
    else
    {

        printf("%d\n",cnt/2);
        for(int i=0; i<cnt; i++)
        {
            printf("%c",s5[i++]+'a'-1 );
            printf(" %c\n",s5[i]+'a'-1);
        }
    }

    return 0;

}

AC（map映射）：

#include <iostream>
#include <stdio.h>
#include <cstdio>
#include <string.h>
#include <map>
using namespace std;
char s1[1005],s2[1005];
int s3[100],s4[100];
int s5[100],s6[100];
map <char , int > if_one;
int main ()
{
    scanf("%s%s",s1,s2);
    int len = strlen (s1);
    int cnt=0;
    int flag=0;
    memset(s3,0,sizeof (s3));
    for(int i=0; i<len ; i++)
    {
        if(if_one[s1[i]-'a'+1]==0&&if_one[s2[i]-'a'+1]==0)
        {
            if_one[s1[i]-'a'+1]=s2[i]-'a'+1;
            if_one[s2[i]-'a'+1]=s1[i]-'a'+1;
            if(s1[i]!=s2[i])
            {

                s5[cnt++] = s1[i]-'a'+1;
                s5[cnt++] = s2[i]-'a'+1;
//                cout << s5[cnt-2] << " " << s5[cnt-1] << endl;
//                 printf("%c %c\n",s5[cnt-1]+'a'-1,s5[cnt-2]+'a'-1);
            }

        }
        else if(if_one[s1[i]-'a'+1]!=s2[i]-'a'+1||if_one[s2[i]-'a'+1]!=s1[i]-'a'+1)
        {
            flag=1;
        }
    }
    if(flag) printf("-1");
    else
    {

        printf("%d\n",cnt/2);
        for(int i=0; i<cnt; i++)
        {
            printf("%c",s5[i++]+'a'-1 );
            printf(" %c\n",s5[i]+'a'-1);
        }
    }

    return 0;

}