F. Spy-string（模拟）

题目大意：给定n个长度相同的字符串，如果能构造出一个字符串，使得其于每个字符串不同的字母个数小于等于1的话，输出这个字符串，否则输出-1.

如果我们直接暴力每个位置选择的字母的话，复杂度是26^m，尽管n和m只有10的范围，但还是直接爆炸。

优化：我们可以一开始让ans等于输入字符串的其中一个，方便起见让它等于第一个字符串。然后我们可以枚举m个位置的字母，每个位置都枚举一下26个字母。这样复杂度就是26*m，然后我们把这个改变的字符串check一下，看看与n个字符串是否相差1个字母。

代码：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
using namespace std;
string s[11];
int n,m;
int chick(string &str)
{
	int cnt=0;
	for(int i=0;i<n;i++)
	{
		cnt=0;
		for(int j=0;j<m;j++)
		{
			if(str[j]!=s[i][j]) cnt++;
		}
		if(cnt>1) return 0;
	}
	return 1;
}

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int f=0;
		cin>>n>>m;
		string ans;
		for(int i=0;i<n;i++) cin>>s[i];
		for(int i=0;i<m;i++)//按位置枚举26个字母
		{
			for(int j=0;j<26;j++)
			{
				ans=s[0];
				ans[i]='a'+j;
				if(chick(ans)) f=1;
				if(f) break;
			}
			if(f) break;
		}
		if(f) cout<<ans<<endl;
		else cout<<-1<<endl;
	}
	return 0;
}