Codeforces Round #644 (Div. 3)-F. Spy-string（暴力枚举）

题目链接

题意：

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