codeforces 1546B AquaMoon and Stolen String

链接：

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;
}