链接:
https://codeforces.com/problemset/problem/1546/B
题意:
本题大概讲的是,给你n个字符串,每个字符串的长度均为m,再给你n-1个字符串,通过多次执行交换两个字符串对应的位置的字符操作,一定会有n-1对字符串相等,求最后剩下不能配对的字符串,是哪一个字符串。
input
3 3 5 aaaaa bbbbb ccccc aaaaa bbbbb 3 4 aaaa bbbb cccc aabb bbaa 5 6 abcdef uuuuuu kekeke ekekek xyzklm xbcklf eueueu ayzdem ukukuk
output
ccccc cccc kekeke
本题可以直接开一个二维数组,记录字符串每个字符位上26个小写字母出现的个数,如果出现次数为奇数次,则该字符是该位落单的字符。(因为交换字符时,只能对应位做交换)
代码如下:
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
typedef long long ll;
int LatinLetter[100003][26];
int main() {
int T;
cin >> T;
while (T--) {
memset(LatinLetter, 0, sizeof(LatinLetter));
int n, m;
cin >> n >> m;
string s;
for (int i = 0; i < n; i++) {
cin >> s;
for (int j = 0; j < m; j++) {
LatinLetter[j][s[j] - 'a']++;
}
}
for (int i = 0; i < n-1; i++) {
cin >> s;
for (int j = 0; j < m; j++) {
LatinLetter[j][s[j] - 'a']--;
}
}
for (int i = 0; i < m; i++) {
for (int j = 0; j < 26; j++) {
if (LatinLetter[i][j]) {
cout << char(j+'a');
break;
}
}
}
cout << endl;
}
return 0;
}