题目链接
题意:
给你n个长度为m的字符串, 求一个长度为m的字符串使得所有的n个字符串都与该字符串相差1个或以下字符。
思路:
数据很小,所以我们暴力跑~~(hhh我的某个朋友肯定很喜欢这道题)~~ ,我们将第一个字符串的每一个字符都用26个字母替换一边,看有没有符合的字符串。
代码:
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=1e6+5;
const int inf=0x3f3f3f3f;
signed main()
{
int t;
cin>>t;
while(t--)
{
int n,m,ans=0;
string str[15];
cin>>n>>m;
for(int i=0;i<n;i++)
{
cin>>str[i];
}
for(int i=0;i<m;i++)
{
string s=str[0];
for(int j=0;j<26;j++)
{
int k;
s[i]=j+'a';
for(k=0;k<n;k++)
{
int sum=0;
for(int l=0;l<m;l++)
{
if(s[l]!=str[k][l])
{
sum++;
}
}
if(sum>=2)
{
break;
}
}
if(k==n)
{
ans=1;
cout<<s<<endl;
break;
}
}
if(ans==1)
{
break;
}
}
if(ans==0)
{
cout<<-1<<endl;
}
}
}