1. //找出多个字符串中的最大公共子字符串，如“nbitheimanb”和“itheia”的最大子串是：”ithei”。（C语言）
   
2. 
   
3. #include <stdio.h>
   
4. #include <string.h>
   
5. int  main()
   
6. {
   
7.         
   
8.     char *s1 = "nbitheimanbcf";
   
9.     char *s2 = "itheia";
   
10.    
    
11.     void maxPublicString(char *s1,char *s2);
    
12.     maxPublicString(s2,s1);
    
13.    
    
14.     return 0;
    
15. }
    
16. void maxPublicString(char *s1,char *s2)
    
17. {
    
18.     //分别求出s1,s2字符串的长度
    
19.     int s1len = strlen(s1);
    
20.     int s2len = strlen(s2);
    
21.    
    
22.     //记录相同元素下标，记录相同的元素个数
    
23.     int index = 0 ,count = 0;
    
24.    
    
25.     //遍历s1
    
26.     for(int i = 0; i<s1len ; i++)
    
27.     {
    
28.         
    
29.         //遍历s2
    
30.         for(int j = 0; j<s2len; j++)
    
31.         {
    
32.             
    
33.          //取出s2的每一个元素s1进行比较，
    
34.             if(s1[i]==s2[j])
    
35.             {
    
36.                 //如果有相同的元素，则同时都往后面移动
    
37.                 for(int k = 1 ;s1[i+k]==s2[j+k] && s2[j+k]!='\0' && s1[i+k]!='\0' ;k++)
    
38.                 {
    
39.                     //选出最大公共字符串
    
40.                     if(k>count)
    
41.                     {
    
42.                         //记录最大公共字符串长度的下标
    
43.                         count =k;
    
44.                         
    
45.                         //记录最大公共字符串长度的个数
    
46.                         index = i;
    
47.                         
    
48.                     }
    
49.                 }
    
50.                
    
51.                
    
52.             }
    
53. 
    
54.         }
    
55.         
    
56.         
    
57.     }
    
58.     if(count == 0)
    
59.     {
    
60.         printf("没有找到最大公共子串\n");
    
61.     }
    
62.     else
    
63.     {
    
64.         printf("最长公共字串是:");
    
65.       
    
66.         for(int i = 0 ; i<=count; i++)
    
67.         {
    
68.             printf("%c",s1[index+i]);
    
69.         }
    
70.     }
    
71.     printf("\n");
    
72.       
    
73. }

复制代码

我基础测试里就有这个题，挺不好想的。

写的非常好，赞一个！

我这个基础测试最后一题是这个

学习了，顶一下

这是泄题么。。。。

赞一下，这个写的非常棒，思路非常清晰，感谢！

思路清晰，赞，赞，赞！！！

写的非常好 ，思路很清晰，感觉好长呢

我基础测试题里也没有，不过这个思路很好。

高手啊  佩服

3个字符串求最大子字符串,这个应该做不到吧

66666666666666

之前看到过这个题目，正在想怎么做呢，语言的思想相通。

[Java] 纯文本查看 复制代码

/*
 * 注：此程序在公共子字符串长度为1的情况下，会出现下例中的现象。
 * 
 * 例："abbbbbbc"和"addddc" 的结果为a(严格来说a和c都应该算作公共子字符串).
 */
import java.util.Scanner;

public class Test {
        public static void main(String[] args) {
                Scanner sc = new Scanner(System.in);
                System.out.println("请输入字符串的个数：");
                int num = Integer.parseInt(sc.nextLine());

                // 该数组用于存储键盘录入的字符串
                String[] arr = new String[num];
                // 该数组用于备份字符串
                String[] arr2 = new String[num];

                // 存储字符串
                for (int x = 0; x < num; x++) {
                        System.out.println("请输入第" + (x + 1) + "个字符串：");
                        String s = sc.nextLine();
                        arr[x] = s;
                        arr2[x] = s;
                }

                // 获取所有字符串的公共子字符串
                String commonString = getAllCommonString(arr);
                System.out.println("您输入的字符串为：");

                // 遍历数组
                for (String s : arr2) {
                        System.out.println(s);
                }

                // 考虑到可能没有公共子字符串
                if (commonString.isEmpty()) {
                        System.out.println("没有公共的子字符串.");
                } else {
                        System.out.println("这些字符串的最大公共子字符串为：" + commonString);
                }
        }

        // 这是获取多个字符串中的最大公共子字符串的方法
        public static String getAllCommonString(String[] arr) {
                for (int x = 0; x < arr.length - 1; x++) {
                        arr[x + 1] = getCommonString(arr[x], arr[x + 1]);
                }

                return arr[arr.length - 1];
        }

        // 这是获取两个字符串的最大公共子字符串的方法
        public static String getCommonString(String str1, String str2) {
                String max = str1.length() > str2.length() ? str1 : str2;
                String min = max == str1 ? str2 : str1;

                for (int x = 0; x < min.length(); x++) {
                        for (int start = 0, end = min.length() - x; end <= min.length(); start++, end++) {
                                String sub = min.substring(start, end);
                                if (max.contains(sub)) {
                                        return sub;
                                }
                        }
                }

                // 这里不返回null的原因是为了避免空指针异常
                // 如果确实没有公共子字符串则返回的内容为空
                String s = "";
                return s;
        }
}

{:2_31:}思路很棒!