poj 3080

所得： string类型可以直接比较大小， 比较的原则是按字典树的大小比较 ，string temp = str[0].substr(i, j)
截取子串i到j的子串 temp；

str[k].find(temp) == string::npos 查找str[k]中是否有temp子串， 成立的条件是没有temp子串，

以上对字符串的处理十分简便，（字符串的匹配）

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;
int n, m;
string str[12];


void work(int m) {


    for(int i = 0; i < m; i++) {

        cin>>str[i];
    }
    string maxn = "";

    for(int i = 0; i < str[0].size(); i++) {

        for(int j = 3; j + i <= str[0].size(); j++) {

            string temp = str[0].substr(i, j); //提取从i到j的子串，
            int flag = 1;
            for(int k = 1; k < m; k++)

                if(str[k].find(temp) == string::npos) { //查找 k到 m子串中是否存在 子串 temp；该条件判断不存在；

                    flag = 0;
                    break;
                }
            if(flag) {   //存在；

                if(j > maxn.size()) { //是否可以更新长度；

                    maxn = temp;
                }
               if(j == maxn.size() && temp < maxn) {  //查找字典树较小的一个；

                    maxn = temp;
               }
            }

        }
    }
    if(maxn.size() < 3) {

        printf("no significant commonalities\n");
    }
    else
       cout<<maxn<<endl;
}

int main()
{

        scanf("%d", &n);
        while(n--) {

            scanf("%d", &m);
            work(m);
        }


    return 0;
}