[已解决]c语言 求大佬

风雨兴

输出两个字符串的最长公共子串
例如：
   输入：
          str1[]="123zxc456"
          str2[]="123789z"
则输出：
          123
求求了，实在想不出来了

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-15 21:11:13

1. / 找出两个数组共有的元素
   
2. #include<stdio.h>
   
3. int main()
   
4. {
   
5.         int i, j, k = 0, n = 0, temp = 0;
   
6.         char a[10] = { "123zxc456" }, b[8] = { "123789z" }, c[10] = { '0' };
   
7. 
   
8.         for (i = 0;i < 10;i++)
   
9.         {
   
10.                 for (j = 0;j < 8;j++)    // a 数组元素遍历 b 数组
    
11.                 {
    
12.                         if (a[i] == b[j])
    
13.                         {
    
14.                                 temp = 1;
    
15.                                 break;
    
16.                         }
    
17.                         else
    
18.                                 temp = 0;
    
19.                 }
    
20.                 if (temp == 1)
    
21.                 {
    
22.                         c[k] = a[i];
    
23.                         k++;
    
24.                 }
    
25.         }
    
26. 
    
27.         for (i = 0;i < 8;i++)       // b 数组元素遍历 a 数组
    
28.         {
    
29.                 for (j = 0;j < 10;j++)
    
30.                 {
    
31.                         if (b[i] == a[j])
    
32.                         {
    
33.                                 temp = 1;
    
34.                                 break;
    
35.                         }
    
36.                         else
    
37.                                 temp = 0;
    
38.                 }
    
39.                 if (temp == 1)
    
40.                 {
    
41.                         c[k] = b[i];
    
42.                         k++;
    
43.                 }
    
44.         }
    
45. 
    
46.         for (i = 0;i < k - 1;i++)           // 交数组中的 '\0'移到最后
    
47.         {
    
48.                 for (j = i + 1;j < k - 1;j++)
    
49.                 {
    
50.                         if (c[i] == '\0' && c[j] != '\0' && j > i)
    
51.                         {
    
52.                                 c[j] = c[j + 1];
    
53.                                 break;
    
54.                         }
    
55.                 }
    
56.         }
    
57. 
    
58.         printf("%s", c);     // 输出两个数组非共有的元素
    
59.         printf("\n");
    
60. }

复制代码

跳转到最佳答案楼层

严凯

#include<stdio.h>
#include<string.h>
int main()
{
        char str1[]="123zxc456",str2[]="123789z";
        int i,j,k,count1=0,count2=0;
        int a=(sizeof(str1)),b=(sizeof(str2)),c;
        c=a<b?a:b;
        char str3[1024]="0",str4[1024]="0";
        for(i=0;i<c;i++)
                for(j=0;j<c;j++)
                {
                                if(str1[j]==str2[j])
                        {
                        if(!(str3[0]-0))
                        {
                                str3[j]=str1[j];
                        count1++;
                        }
                        else
                                str4[j]=str1[j];
                        count2++;
                        }
                        if(strlen(str3)<strlen(str4))
                        {
                                memset(str3,0,sizeof(str3));
                                count1=0;
                        }
                        else
                                memset(str4,0,sizeof(str4));
                                count2=0;
                }
                str3[count1]='\0';
                str4[count2]='\0';
                if(strlen(str3)>strlen(str4))
                printf("%s",str3);
                else
                        printf("%s",str4);
        return 0;
}

风过无痕1989

1. / 找出两个数组共有的元素
   
2. #include<stdio.h>
   
3. int main()
   
4. {
   
5.         int i, j, k = 0, n = 0, temp = 0;
   
6.         char a[10] = { "123zxc456" }, b[8] = { "123789z" }, c[10] = { '0' };
   
7. 
   
8.         for (i = 0;i < 10;i++)
   
9.         {
   
10.                 for (j = 0;j < 8;j++)    // a 数组元素遍历 b 数组
    
11.                 {
    
12.                         if (a[i] == b[j])
    
13.                         {
    
14.                                 temp = 1;
    
15.                                 break;
    
16.                         }
    
17.                         else
    
18.                                 temp = 0;
    
19.                 }
    
20.                 if (temp == 1)
    
21.                 {
    
22.                         c[k] = a[i];
    
23.                         k++;
    
24.                 }
    
25.         }
    
26. 
    
27.         for (i = 0;i < 8;i++)       // b 数组元素遍历 a 数组
    
28.         {
    
29.                 for (j = 0;j < 10;j++)
    
30.                 {
    
31.                         if (b[i] == a[j])
    
32.                         {
    
33.                                 temp = 1;
    
34.                                 break;
    
35.                         }
    
36.                         else
    
37.                                 temp = 0;
    
38.                 }
    
39.                 if (temp == 1)
    
40.                 {
    
41.                         c[k] = b[i];
    
42.                         k++;
    
43.                 }
    
44.         }
    
45. 
    
46.         for (i = 0;i < k - 1;i++)           // 交数组中的 '\0'移到最后
    
47.         {
    
48.                 for (j = i + 1;j < k - 1;j++)
    
49.                 {
    
50.                         if (c[i] == '\0' && c[j] != '\0' && j > i)
    
51.                         {
    
52.                                 c[j] = c[j + 1];
    
53.                                 break;
    
54.                         }
    
55.                 }
    
56.         }
    
57. 
    
58.         printf("%s", c);     // 输出两个数组非共有的元素
    
59.         printf("\n");
    
60. }

复制代码

风过无痕1989

输出是：123z，不是123