当前位置：首页 > news >正文

如何做网站的流量分析/深圳网络推广培训

news 2025/7/1 3:00:19

如何做网站的流量分析,深圳网络推广培训,郧阳网站建设,济南网站建设公司按需定制1 /*2 * 两个字符串中最大相同的子串。3 *4 *5 *6 * 思路：7 * 1，既然取得是最大子串，先看短的那个字符串是否在长的那个字符串中。8 * 如果存在，短的那个字符串就是最大子串。9 * 2，如果不是呢，那么…

 1 /*
 2  * 两个字符串中最大相同的子串。
 3  *
 4  *
 5  *
 6  * 思路：
 7  * 1，既然取得是最大子串，先看短的那个字符串是否在长的那个字符串中。
 8  * 如果存在，短的那个字符串就是最大子串。
 9  * 2，如果不是呢，那么就将短的那个子串进行长度递减的方式去子串，去长串中判断是否存在。
10  * 如果存在就已找到，就不用在找了。
11  */
12 
13 public class Test2 {
14 
15     public static void main(String[] args) {
16 
17         String s1 = "qwerabcdtyuiop";
18         String s2 = "xcabcdvbn";
19         String s = getMaxSubstring(s1, s2);
20         System.out.println("s=" + s);
21 
22     }
23 
24     private static String getMaxSubstring(String s1, String s2) {
25         String max = null, min = null;
26         max = (s1.length() > s2.length()) ? s1 : s2;
27         min = max.equals(s1) ? s2 : s1;
28         for (int i = 0; i < min.length(); i++) {
29             for (int x = 0, y = min.length() - i; y != min.length() + 1; x++, y++) {
30                 String sub = min.substring(x, y);
31                 if (max.contains(sub))
32                     return sub;
33             }
34 
35         }
36         return null;
37     }
38 
39 }