脚本宝典收集整理的这篇文章主要介绍了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;
}

脚本宝典总结

以上是脚本宝典为你收集整理的Coderforces 1360F Spy-string全部内容，希望文章能够帮你解决Coderforces 1360F Spy-string所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。