Coderforces 1360F Spy-string

题目大意：

给定 ｎ个长度为ｍ的字符串\(a_i\)，能否找到一个字符串ｓ，使得ｓ串与\(ai\)串至多存在一个不相同的字符。找出这样的字符串并输出它，如果没有找到则输出-1。

思路：

暴力枚举求解。每次把 \(a_1\) 的所有可能是答案的字符串给枚举一遍，然后判断这个字符串和 \(a_2 到 a_n\)的串是不是满足条件。

代码：

#include <bits/stdc++.h>
using namespace std;
const int N = 15;

int n, m;
string str[N];

bool check(string s, string str[]){
    int cnt = 0;
    for(int i = 1; i < n; i++){
        cnt = 0;
        for(int j = 0; j < m; j++){
            if(s[j] != str[i][j]) cnt++;
        }
        if(cnt > 1) return false;
    }
    return true;
}

int main(){
    int T;
    cin >> T;
    while(T--){

        int flag = 0;
        cin >> n >> m;
        for(int i = 0; i < n; i++){
            cin >> str[i];
        }

        string s = str[0];
        for(int i = 0; i < m; i++){
            for(char j = 'a'; j <= 'z'; j++){
                char t = s[i];//每次保持一位变化，所以临时保存该位置，以便枚举下一个位置时，上一个位置时原串中的字符
                s[i] = j;
                if(check(s, str)) {
                    flag = 1;
                    cout << s << endl;
                    break;
                }
                s[i] = t;//还原
            }
            if(flag) break;
        }
        if(flag == 0) cout << -1 << endl;
                
    }
    return 0;
}