1. #include "stdio.h"
   
2. #include "string.h"
   
3. #include "stdlib.h"
   
4. 
   
5. char str[100][100];
   
6. int k;
   
7. int match(int start,int end,int n)   //最短字符串中的起点下标、终点下标，字符串总数
   
8. {
   
9.         int i,j,len,p,h;
   
10.         for(i=0;i<n;i++)
    
11.         {
    
12.                 if(i==k)
    
13.                         continue;
    
14.                 len=strlen(str[i]);
    
15.                 for(j=0;j<=len-1-end+start;j++)    //str[i]字符串可以组成len-1-end+start个长度为end-start的连续子串
    
16.                 {
    
17.                         for(p=start,h=j;p<=end;p++,h++)    //顺序判断子串
    
18.                         {
    
19.                                 if(str[k][p]!=str[i][h])       //不等即跳出
    
20.                                         break;
    
21.                         }
    
22.                         if(p>end)                   //如果全部相等，则匹配成功，终止
    
23.                                 break;
    
24. 
    
25.                         for(p=end,h=j;p>=start;p--,h++)             //逆序判断子串
    
26.                         {
    
27.                                 if(str[k][p]!=str[i][h])       //不等即跳出
    
28.                                         break;
    
29.                         }
    
30.                         if(p<start)                   //如果全部相等，则匹配成功，终止
    
31.                                 break;
    
32.                 }
    
33.                 if(j>len-1-end+start)    //如果搜索完毕都没终止,即无匹配
    
34.                         return 0;
    
35.         }
    
36.         return 1;
    
37. }
    
38. int main(void)
    
39. {
    
40.         int t,i,j,n,len,minlen,flag;
    
41.         scanf("%d",&t);
    
42.         while(t--)
    
43.         {
    
44.                 minlen=1000,flag=0;
    
45.                 scanf("%d",&n);
    
46.                 for(i=0;i<n;i++)
    
47.                 {
    
48.                         scanf("%s",str[i]);
    
49.                         len = strlen(str[i]);
    
50.                         if(len<minlen)
    
51.                         {
    
52.                                 minlen=len;      //保存最短字符串的长度
    
53.                                 k=i;             //保存最短字符串的序号
    
54.                         }
    
55.                 }
    
56.                 for(i=0;i<minlen;i++)    //对最短字符串的连续字串进行匹配查找
    
57.                 {
    
58.                         for(j=0;j<=i;j++)
    
59.                         {
    
60.                                 if(match(j,j+minlen-1-i,n))    //子串是否匹配
    
61.                                 {
    
62.                                         flag=1;
    
63.                                         break;
    
64.                                 }
    
65.                         }
    
66.                         if(flag==1)
    
67.                                 break;
    
68.                 }
    
69.                 printf("%d\n",minlen-i);
    
70.         }
    
71.         system("pause");
    
72.         return 0;
    
73. }

复制代码

从网上到找的 ，给大家分享一下。
里面的算法很基本 ，注释也很清楚。

如果当初多想一下的话，没准就拿到这2分了，很可惜。

题目是什么呀？

张晓珊 发表于 2015-6-3 17:10
题目是什么呀？

求最长公共字符串啊

talent123 发表于 2015-6-3 17:33
求最长公共字符串啊

就这么一句？完全不懂题目要求是什么啊！

学到了，谢谢

张晓珊 发表于 2015-6-3 17:42
就这么一句？完全不懂题目要求是什么啊！

在一个已知的字符串中查找最长单词，假定字符串中只含字母和空格，空格用来分隔不同单词。（C语言）

应该是这一个题，我先看看去

很不错！思路很清晰

我也是！现在可以了！

顶~~~~~~~~~

好东西！！！！

开始的时候真的是百思不得其解~~谢啦~

围观学习了，刚开始时真是百思不得姐啊

这是绝对要学习下的，谢谢！

学习中啊，感谢

不错不错不错哦

学习学习！

mark from iOS0612