黑马程序员技术交流社区

标题: 疑问 找了一下午 语法没错就是得不到正确结果 求大牛解答 [打印本页]
作者: supergcs    时间: 2014-11-14 23:32
标题: 疑问 找了一下午 语法没错就是得不到正确结果 求大牛解答
  1. //找出多个字符串中的最大公共子字符串，如“nbitheimanb”和“itheia”的最大子串是：”ithei”。（C语言）

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

  6. int getMaxSonStr(char *s1, char *s2, int len1, int len2)

  8. {
  9.    
  10.     int index = 0;
  11.    
  12.     int m = 0 , n = 0;
  13.    
  14.     for (int i = 0; i < len1; i++)
  15.         
  16.     {
  17.         
  18.         for (int j = 0; j < len2; j++)
  19.             
  20.         {
  21.             if (s1[i] ==s2[j] & s1[i] != '\0')
  22.                
  23.             {
  24.                 m = 1;
  25.                
  26.                 for (int k = 0; s1[i+k] == s2[j+k] && s1[i+k]!='\0'; k++)
  27.                     
  28.                 {
  29.                     m++;
  30.                 }
  31.                 if(m > n)
  32.                 {
  33.                     index = i;

  35.                     n = m;
  36.                     
  37.                 }
  38.                
  39.             }
  40.             
  41.         }
  42.         
  43.     }
  44.    
  45.     if(m !=0)
  46.     {
  47.         printf("最长的公共子串:");
  48.         
  49.         for(int i = 0; i < m; i++)
  50.         {
  51.             printf("%c",s1[index]);
  52.         }
  53.     }
  54.     else
  55.         
  56.         printf("没有公共子串！\n");
  57.    
  58.     return 0;
  59. }

  61. int main()
  62. {
  63.     char str1[110];
  64.    
  65.     char str2[110];

  67.     printf("请输入第一个字符串:\n");
  68.    
  69.     gets(str1);
  70.    
  71.     printf("请输入第二个字符串:\n");
  72.    
  73.     gets(str2);
  74.    
  75.     int len_str1 = strlen("str1");
  76.    
  77.     int len_str2 = strlen("str2");
  78.    
  79.     getMaxSonStr(str1,str2,len_str1,len_str2);
  80.    
  81.     printf("\n");
  82.    
  83.     return 0;
  84.    
  85. }
复制代码

作者: zhanghuiye    时间: 2014-11-14 23:46
代码没注释啊，21行确认是&不是&&吗？
作者: supergcs    时间: 2014-11-14 23:48
zhanghuiye 发表于 2014-11-14 23:46
代码没注释啊，21行确认是&不是&&吗？

:L我去改去 看看行不行
作者: zhanghuiye    时间: 2014-11-15 00:01
在你代码上进行的最小改动，看看吧
#include <stdio.h>
#include <string.h>

int getMaxSonStr(char *s1, char *s2, int len1, int len2)

{
   
    int index = 0;
   
    int m = 0 , n = 0;
   
    for (int i = 0; i < len1; i++)
        
    {
        
        for (int j = 0; j < len2; j++)
            
        {
            if (s1[i] == s2[j] && s1[i] != '\0')
               
            {
                m = 1;
               
                for (int k = 1; (s1[i+k] == s2[j+k]) && s1[i+k]!='\0'; k++)
                    
                {
                    m++;
                }
                if(m > n)
                {
                    index = i;
                    
                    n = m;
                    
                }
               
            }
            
        }
        
    }
   
    if(n !=0)
    {
        printf("最长的公共子串:");
        
        for(int i = index; i < index+n; i++)
        {
            printf("%c",s1[i]);
        }
    }
    else
        
        printf("没有公共子串！\n");
   
    return 0;
}

int main()
{
    char str1[110];
   
    char str2[110];
   
    printf("请输入第一个字符串:\n");
   
    gets(str1);
   
    printf("请输入第二个字符串:\n");
   
    gets(str2);
   
    int len_str1 = strlen("str1");
   
    int len_str2 = strlen("str2");
   
    getMaxSonStr(str1,str2,len_str1,len_str2);
   
    printf("\n");
   
    return 0;
   
}
作者: supergcs    时间: 2014-11-15 00:12
zhanghuiye 发表于 2014-11-15 00:01
在你代码上进行的最小改动，看看吧
#include
#include

谢谢你  我找到问题了 :)
作者: 请叫我黄先森    时间: 2016-9-1 21:18
加油。。。。。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2