A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© supergcs 中级黑马   /  2014-11-12 20:46  /  1823 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

  1. <img src="http://bbs.itheima.com/forum.php?mod=image&aid=58036&size=300x300&key=debfa2ee0cdaf371&nocache=yes&type=fixnone" border="0" aid="attachimg_58036" alt="">/*

  2. 10、 找出多个字符串中的最大公共子字符串,如“nbitheimanb”和“itheia”的最大子串是:”ithei”。(C语言)

  3. */

  4. #include <stdio.h>
  5. #include <string.h>

  6. int getMaxSonSrt(char *s1, char *s2, int len1, int len2)
  7. {
  8.      int index = 0;
  9.    
  10.     int m = 0, n = 0;
  11.    
  12.     for (int i = 0; i < len1; i++)
  13.     {
  14.         for (int j = 0; j < len2; j++)
  15.         {
  16.             if (s1[i] ==s2[j] && s1[i] != '\n')
  17.             {
  18.                 m = 1;
  19.                
  20.                 for (int k = 0; s1[i+k] == s2[j+k] && s1[i+k]!='\0'; k++)
  21.                 {
  22.                      m++;
  23.                 }
  24.                    if(m > n)
  25.                    {
  26.                     index = i;
  27.                        
  28.                     n = m;
  29.                 }
  30.             }
  31.         }
  32.     }
  33.     if(m !=0)
  34.     {
  35.         printf("最长的公共子串:");
  36.         
  37.         for(int i = 0; i < m; i++)
  38.         {
  39.             printf("%c",s1[index]);
  40.         }
  41.     }
  42.     else
  43.     {
  44.         printf("没有公共子串!\n");
  45.     }
  46.     return 0;
  47. }
  48. int main()
  49. {
  50.     char str1[110];
  51.    
  52.     char str2[110];
  53.    
  54.     printf("请输入第一个字符串:\n");
  55.    
  56.     gets(str1);
  57.    
  58.     printf("请输入第二个字符串:\n");
  59.    
  60.     gets(str2);
  61.    
  62.     int len_str1 = strlen("str1");
  63.    
  64.     int len_str2 = strlen("str2");
  65.    
  66.     getMaxSonStr(str1,str2,len_str1,len_str2);
  67.    
  68.     printf("\n");
  69.    
  70.     return 0;
  71. }
复制代码


屏幕快照 2014-11-12 20.41.42.png (53.81 KB, 下载次数: 32)

屏幕快照 2014-11-12 20.41.42.png

2 个回复

倒序浏览
Xcode说你这个函数违反了C99标准
回复 使用道具 举报
你把这个函数也贴出来看看吧
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马