15-11-常用对象API(String类-练习3-最大相同子串)

来源:互联网 发布:delete删除表数据 编辑:程序博客网 时间:2024/06/08 17:35
package cn.itcast.string.demo;public class StringTest3 {public static void main(String[] args) {/* * 3.两个字符串中最大相同的子串 */String s1 = "yudabcddj";String s2 = "dadwerasabcdrjaklsjdkeqweas";String s = getMaxSubstring(s1, s2);System.out.println("s=" + s);}public static String getMaxSubstring(String s1, String s2) {String max = (s1.length()>s2.length())?s1:s2;String min = (max.equals(s1))?s2:s1;for (int i = 0; i < min.length(); i++) {for (int a = 0, b = min.length() - i; b != min.length() + 1; a++, b++) {String sub = min.substring(a, b);if (max.contains(sub)) {return sub;}}}return null;}}

0 0
原创粉丝点击