poj 3080

来源：互联网发布：麦可思数据公司编辑：程序博客网时间：2024/05/22 15:00

所得： 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;}

0 0