HDU 1238

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

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

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

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

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

上面用到了一上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个位置开始查找，返回值和上面相同。