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