POJ-3080 Blue Jeans 暴力

直接暴力

代码如下：

#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <algorithm>
#include <map>
#include <string>
#include <iostream>
using namespace std;

int N;

string ans;

map<string, int>mp[15]; 
map<string, int> :: iterator it;

int main()
{
    int T;
    char s[65], t[65], rec;
    scanf("%d", &T);
    while (T--) {
        scanf("%d", &N);
        for (int i = 0; i < N; ++i) {
            scanf("%s", s);
            for (int j = 0; j < 60; ++j) {
                for (int k = j; k < 60; ++k) {
                    rec = s[k+1];
                    s[k+1] = '\0';
                    mp[i][s+j] = 1;
                    s[k+1] = rec; 
                }
            }
        }    
        int flag, Max = -1;
        for (it = mp[0].begin(); it != mp[0].end(); ++it) {
            flag = 0;
            for (int i = 1; i < N; ++i) {
                if (!mp[i].count(it->first)) {
                    flag =1;
                    break;
                }
            }
            if (!flag) {
                if (Max < (int)(it->first).size()) {
                    ans = it->first;
                    Max = (int)(it->first).length(); 
                }
            }
        }
        if (Max >= 3) {
            cout << ans << endl;
        }
        else {
            cout << "no significant commonalities" << endl;
        }
        for (int i = 0; i < N; ++i) {
            mp[i].clear();
        }
    }
    return 0;    
}