黑马程序员技术交流社区

标题: 求纠错，公共字符串函数为啥得不到正确结论 [打印本页]
作者: 董月峰    时间: 2014-3-21 08:06
标题: 求纠错，公共字符串函数为啥得不到正确结论
本帖最后由 董月峰 于 2014-3-24 14:45 编辑

/*
10、 找出多个字符串中的最大公共子字符串，如“nbitheimanb”和“itheia”的最大子串是：”ithei”。（C语言）
*/

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

//比较2个字符串最大公共子串（串1，串2，串1长，串2长）
void maxstr(char *s1,char *s2,int num1,int num2)
{
    //index表示字符相同时s1初始角标，n2表示公共子串初始长度是0，n1表示每个公共子串的长度
        int index=0,n2=0,n1;
    //遍历s1
        for(int i = 0; i <= num1; i++)
        {
        //遍历s2
                for(int j = 0; j <= num2; j++)
                {
            //若遇到相同字符
                        if(s1==s2[j])
                        {
                //先赋值子串长度是1
                                n1 = 1;
                //看从相同字符向后有多少字符还相同
                                for(int k = 1; s1[i+k]==s2[j+k]; k++)
                //每多一个相同字符，n1自增1
                {
                    n1++;
                }
                //取n2为最长的n1
                                if(n1 > n2)
                                {
                    //记录最长n2时候，s【i】的角标位置index
                                        index = i;
                                        n2 = n1;
                                }
                //再与s1比较,从s2【n1+j】即可
                                j += n1;
                        }
                }
        }
    //当存在子串时候，输出最大的
    if(n2 !=0)
    {
        printf("最长的公共子串:");
        for(int i = 0; i < n2; i++)
            printf("%c",s1[index+i]);
    }
    //不存在子串输出没有
    else
        printf("没有公共子串！\n");
}

int main()
{
    maxstr("fuckingday","doingso",10,7);
   
    /*
   
    char ss1[1024],ss2[1024];
    int c=1;
    while(c==1)
    {
        system("cls");
        printf("请输入第一个字符串 :\n");
        gets(ss1);
        int len_s1=strlen(ss1);
        printf("请输入第二个字符串 :\n");
        gets (ss2);
        int len_s2=strlen(ss2);
        maxstr(ss1,ss2,len_s1,len_s2);
        printf("是否继续？（1/其他）\n");
        scanf("%d",&c);
        getchar();
        }
     */
}
作者: 张海龙重新起航    时间: 2014-3-21 08:45
很厉害，赞！得到结论了呀,结果是对的
作者: 董月峰    时间: 2014-3-21 09:47
张海龙重新起航 发表于 2014-3-21 08:45
很厉害，赞！得到结论了呀,结果是对的

卧槽，不是吧，为啥我运行不出结果来
作者: 周宇华    时间: 2014-3-21 10:25
本帖最后由 周宇华 于 2014-3-21 10:30 编辑

只查出这几个错，代码右边加了注释：
  1. /*
  2. 10、 找出多个字符串中的最大公共子字符串，如“nbitheimanb”和“itheia”的最大子串是：”ithei”。（C语言）
  3. */

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

  8. //比较2个字符串最大公共子串（串1，串2，串1长，串2长）
  9. void maxstr(char *s1,char *s2,int num1,int num2)
  10. {
  11.     //index表示字符相同时s1初始角标，n2表示公共子串初始长度是0，n1表示每个公共子串的长度
  12.     int index=0,n2=0,n1;
  13.     //遍历s1
  14.     for(int i = 0; i < num1; i++)//去掉＝号，否则数组越界
  15.     {
  16.         //遍历s2
  17.         for(int j = 0; j < num; j++)//去掉＝号，否则数组越界
  18.         {
  19.             //若遇到相同字符
  20.             if(s1[i]==s2[j]&& s1[i] != '\0')//增加s1[i] != '\0'判断，结束符相等不比较，防止数组越界
  21.             {
  22.                 //先赋值子串长度是1
  23.                 n1 = 1;
  24.                 //看从相同字符向后有多少字符还相同
  25.                 for(int k = 1; s1[i+k]==s2[j+k]&& s1[i+k] != '\0'; k++)//增加s1[i+k] != '\0'判断，结束符相等不比较，防止数组越界
  26.                     //每多一个相同字符，n1自增1
  27.                 {
  28.                     n1++;
  29.                 }
  30.                 //取n2为最长的n1
  31.                 if(n1 > n2)
  32.                 {
  33.                     //记录最长n2时候，s【i】的角标位置index
  34.                     index = i;
  35.                     n2 = n1;
  36.                 }
  37.                 //增加长度判断，超过长度数组就越界了
  38.                 if (j+n1 > num2) {
  39.                     printf("aaj=%d,n1=%d,num2=%d\n",j,n1,num2);
  40.                     break;
  41.                 }
  42.                 //再与s1[i]比较,从s2【n1+j】即可
  43.                 j += n1 -1;//循环会自动＋1，这里减掉
  44.             }
  45.         }
  46.     }
  47.     //当存在子串时候，输出最大的
  48.     if(n2 !=0)
  49.     {
  50.         printf("最长的公共子串:");
  51.         for(int i = 0; i < n2; i++)
  52.             printf("%c",s1[index+i]);
  53.     }
  54.     //不存在子串输出没有
  55.     else
  56.         printf("没有公共子串！\n");
  57. }

  59. int main()
  60. {
  61.     //maxstr("fuckingday","doingso",10,7);
  62.    
  63.     /*
  64.      */
  65.      
  66.      char ss1[1024],ss2[1024];
  67.      int c=1;
  68.      while(c==1)
  69.      {
  70.      system("cls");
  71.      printf("请输入第一个字符串 :\n");
  72.          gets(ss1);printf("[%s]\n", ss1);
  73.      int len_s1=strlen(ss1);
  74.      printf("请输入第二个字符串 :\n");
  75.      gets (ss2);printf("[%s]\n", ss2);
  76.      int len_s2=strlen(ss2);
  77.      maxstr(ss1,ss2,len_s1,len_s2);
  78.      printf("是否继续？（1/其他）\n");
  79.      scanf("%d",&c);
  80.      getchar();
  81.      }
  82. }
复制代码

可能还有bug
作者: sajiner2    时间: 2014-12-17 19:25
人家题目是说从“多个”字符串中找，楼主这只是从“两个”里找的啊~
作者: huyanpeng    时间: 2015-1-18 21:41
我也在学习这个问题
作者: 理工007    时间: 2015-3-9 13:47
很厉害的说
作者: xiezhongmin    时间: 2015-3-9 19:20
你这是比较2个字符串不符合题意，我写了个程序实现了这个功能，还算比较完善吧，调试了一个晚上下面是代码
作者: xiezhongmin    时间: 2015-3-9 19:21
  1. #include <stdio.h>
  2. #include <string.h>

  4. int count = 0; // 保存用户输入了多少个字符串
  5. char ages[100][100]; // 保存用户输入的字符串数组
  6. char strMax[100]; // 保存公共字符串
  7. void maxZuichangZiFu(char str[],char str1[]) //判断最长公共字符串函数
  8. {
  9.     // 定义两个指针变量，p是保存最长公共字符串首地址，q是保存相同字符的首地址
  10.     char *p=NULL,*q=NULL;
  11.    
  12.     // 定义两个整型变量，n用于保存最大公共长度,n用于保存相同字符的长度
  13.     int m=0;
  14.     int n = 0;
  15.    
  16.     // 定义两个变量，保存str和str1的长度
  17.     long l1 = strlen(str);
  18.     long l2 = strlen(str1);
  19.    
  20.     for(int i = 0; i<l1; i++) // 循环str字符串的长度
  21.     {
  22.         
  23.         for(int j = 0; j<l2; j++) // 循环str1字符串的长度
  24.         {
  25.              m = 0; // i的每次比较m清0
  26.             // 同步比较str与str1字符串中相等的字符直到为\0时结束
  27.             for(int k = 0;str[k+i]!='\0'&& str1[k+j]!='\0'&& str[k+i]==str1[k+j]; k++)
  28.             {
  29.                
  30.                     m++; // 保存相同字符的数量
  31.                     q = &str[i]; // 保存首地址
  32.                
  33.             }
  34.             
  35.             if(m>n) // 判断最大相同字符的个数
  36.             {
  37.                 p = q; // 保存最大相同字符首地址
  38.                 n = m; // 保存最大相同字符的个数
  39.             }
  40.             
  41.         }
  42.         
  43.     }
  44.    
  45.     int s=0;
  46.     while(strMax[s++]!='\0')
  47.     {
  48.         strMax[s-1]='\0'; // 每次循环之前公共字符串清0
  49.     }
  50.    
  51.     // 判断是否有公共子字符串
  52.     if(n>0){
  53.         // 保存最大公共子字符串
  54.         for(s=0;s<n;s++){
  55.             strMax[s]=*(p+s);
  56.         }
  57.         
  58.         
  59.     }
  60.    
  61.    
  62. }



  66. void yongHuShuRu() //用户输入字符串函数
  67. {
  68.     char isYes[4]; // 保存用户输入的yes或其他字符
  69.    
  70.     // 接收用户输入的字符串
  71.     printf ("请输入字符串\n");
  72.     scanf("%s",ages[count]);
  73.     printf("你存入的字符串是：ages[%d]=%s\n",count ,ages[count]);
  74.     printf ("请输入字符串\n");
  75.     scanf("%s",ages[count+1]);
  76.     printf("你存入的字符串是：ages[%d]=%s\n",count+1 ,ages[count+1]);
  77.     do
  78.     {
  79.         // 提示用户是否继续输入
  80.         printf ("是否继续输入：yes继续，其它退出。\n");
  81.         scanf("%s",isYes);
  82.         
  83.         // 判断用户输入的是否为yes,若为yes继续输入，否则退出循环
  84.         if(strcmp(isYes,"yes"))
  85.         {
  86.             break;
  87.         }
  88.         else
  89.         {
  90.             printf ("请继续输入字符串\n");
  91.             scanf("%s",ages[count+2]);
  92.             printf("你存入的字符串是：ages[%d]=%s\n",count+2 ,ages[count+2]);
  93.         }
  94.         
  95.         count++; // 保存用户输入了多少个字符串
  96.         
  97.         
  98.     }while (1);
  99.    
  100. }


  103. int main(void)
  104. {
  105.     yongHuShuRu(); // 调用用户输入函数
  106.     maxZuichangZiFu(ages[0],ages[1]); // 首先比较用户输入的第一和第二个字符串，取得最长公共字符串
  107.    
  108.     // 拿这个最长公共字符串与其他所有字符串作比较，最后取得所有字符串中最长公共字符串
  109.     for (int i =2; i<count+2; i++)
  110.     {
  111.         
  112.         maxZuichangZiFu(ages[i],strMax);
  113.     }
  114.    
  115.     printf("所有字符串中最长公共字符串:%s\n",strMax); // 所有字符串中最长公共字符串
  116.    
  117.    
  118.     return 0;
  119. }
复制代码
作者: 大悟云    时间: 2015-3-30 20:58
xiezhongmin 发表于 2015-3-9 19:21

编译不出来啊，有好多错误啊
作者: xiezhongmin    时间: 2015-3-31 11:02
大悟云 发表于 2015-3-30 20:58
编译不出来啊，有好多错误啊

不会啊，我用xcode, 运行过没有任何问题，并且用VC6.0运行过也没问题
作者: 大悟云    时间: 2015-3-31 17:18
xiezhongmin 发表于 2015-3-31 11:02
不会啊，我用xcode, 运行过没有任何问题，并且用VC6.0运行过也没问题

我运行 的结果是这样的啊

QQ图片20150331171755.png (156.47 KB, 下载次数: 74)

QQ图片20150331171755.png
作者: 庞佳星    时间: 2015-8-4 22:15
你们这些人太牛掰了！！



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