B

来源：互联网发布：怎样打开网络电视编辑：程序博客网时间：2024/06/11 17:08

题意：给两个字符串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;}

0 0