HDU 1238

好吧，这题直接搜索就可以了，不过要按照长度最短的来搜，很容易想得到。

记得ACM比赛上有这道题，呃。。不过，直接搜。。呵呵了，真不敢想。

#include <iostream>
#include <cstdio>
#include <string.h>
#include <algorithm>
using namespace std;

char str[105][105];
char s1[105],s2[105];

int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int n; int min_p,minl=1000;
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%s",str[i]);
            int tmp=strlen(str[i]);
            if(minl>tmp){
                min_p=i; minl=tmp;
            }
        }
        for(int i=1;i<=minl;i++){
            bool flag=false;
            for(int k=0;k<=minl-i;k++){
                int p;
                for(p=0;p<i;p++){
                    s1[p]=str[min_p][k+p];
                    s2[i-p-1]=str[min_p][k+p];
                }
                s1[p]=s2[p]='\0';
            //    printf("%s\n%s\n",s1,s2);
                int j;
                for(j= 1;j<=n;j++)
                if(!strstr(str[j],s1)&&!strstr(str[j],s2))
                break;
                if(j>n){ 
                    flag=true;
                    break;
                }
            }
            if(!flag){
             printf("%d\n",i-1);
             break;
            }
        }
    }
    return 0;
}

上面用到了一上strstr（）的函数，这个是我从别处学来的，也写写，分析一下。

函数名: strstr  原型是朴素的字符串比较方法
功 能: 在字符串中查找指定字符串的第一次出现 
用 法: char *strstr(char *str1, char *str2); 
用法：#include <string.h> 
功能：

str1: 被查找目标

str2:要查找对象
该函数返回str2第一次在str1中的位置的指针，如果没有找到，返回NULL 

函数：find（），属于类string中一个函数。

包含在#include <string>中

功能较多，最常用的便是 string s.find(str)返回的是字符串str第一次在s中出现的位置。否则会返回一个很大的值s.npos

也可以使用s.find(str,5)表示从第5个位置开始查找，返回值和上面相同。