【java编程】String之两个字符串获取最大子串

来源:互联网 发布:媒体推广是seo 编辑:程序博客网 时间:2024/05/22 17:41
class MaxSubString {public static void main(String[] args) {String s1 = "aasdjkjlkjldjhellofoqieuiocnvmz";String s2 = "aasdjkjlkjldhello";System.out.println(getMaxSubString(s1,s2));}public static String getMaxSubString(String s1,String s2){String max="",min="";max=(s1.length()>s2.length()?s1:s2);min=(max==s1?s2:s1);//定义要比对的次数,因为从子串的长度(也就是整个子串)到长串里找,然后依次长度-1,长度-2.....for(int x=0;x<min.length();x++){//y是子串的首字母位置,z是子串的尾字母位置for(int y=0,z=min.length()-x;z!=min.length()+1;y++,z++){String temp=min.substring(y,z);if(max.contains(temp)){return temp;}}}return "";}}

0 0
原创粉丝点击