您的位置:首页 > 其它

模拟· CodeForces - 748B · Santa Claus and Keyboard Check

2018-03-28 16:26 477 查看
题目大意:
给你两份文本,两个文本中有相应的字符位置调换了,问你是否可以将A串中的某些字符调换后和B串相等。
解题思路:
同一个字符只能和一个字符位置调换,以样例为例:
helloworld
ehoolwlrozh----e
l-----o
d----z
如果是hellaworld
ehoolwlroz就不对了;
因此我们所要做的就不那么麻烦了,只需要记录下对应字母所应该调换的字符,并保存下来,下次出现了这一字符判断是否是对应调换的即可;
有一点要注意的是:
lll
llo这个样例是错误的,也就是-1,因为是将A中的替换成B中的,所以我们如果替换成O的话A串为OOO与B不相等。
AC代码:#include <map>
#include <set>
#include <stack>
#include <cmath>
#include <queue>
#include <bitset>
#include <string>
#include <vector>
#include <cstdio>
#include <cctype>
#include <fstream>
#include <cstdlib>
#include <sstream>
#include <cstring>
#include <iostream>
#include <algorithm>
#pragma comment(linker, "/STACK:1024000000,1024000000")

using namespace std;
//#define maxd 1010
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
#define mc(x, y) memcpy(x, y, sizeof(x))
#define ms(x,y) memset(x,y,sizeof(x))
#define rep(i,n) for(int i=0;i<(n);i++)
#define repf(i,a,b) for(int i=(a);i<=(b);i++)
#define PI pair<int,int>
//#define mapp make_pair
#define FI first
#define SE second
#define IT iterator
#define PB push_back
#define Times 10
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef pair<int,int > pce;
//#define N 100
const double eps = 1e-10;
const double pi = acos(-1.0);
const ll mod = 1e9+7;
const int inf = 0x3f3f3f3f;
//const ll INF = (ll)1e18+300;
const int maxd = 1100 + 10;
const int maxx = 10100;

char ac[maxd],bc[maxd];
int vis[maxd];
int ans[maxd];

int main()
{
while(~scanf("%s",ac)) {
scanf("%s",bc);
ms(vis, 0);
int len = strlen(ac);
int flag = 1;
int num = 0;
for(int i = 0; i < len; i++) {
int res = ac[i] - 'a' + 1;
int cnt = bc[i] - 'a' + 1;
if(!vis[res] && !vis[cnt]) {
vis[res] = cnt;
vis[cnt] = res;
if(ac[i] != bc[i]) {
ans[++num] = res;
}
}
else if(cnt != vis[res] || res != vis[bc[i]-'a'+1]) {
flag = 0;
}
}
if(!flag) {
cout << "-1" << endl;
continue;
}
cout << num << endl;
for(int i = 1; i <= num; i++) {
char res = ans[i] + 'a' - 1;
char cnt = vis[ans[i]] + 'a' - 1;
cout << res << " " << cnt << endl;
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: