A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始


/*
* 获取两个字符串中相同的最大子串
*                 思路:
*                         A:将短的字符串进行长度递减的子串打印;
*                         B:将短的子串与长串进行比较,是否包含;
*                         C:如果包含,则找到了
* */
public class GetMaxSubString {
        public static void main(String[] args) {
                String s1 = "wechinajavaweb";
                String s2 = "jawevahewechinallowowelord";  
                String s = getMaxSubString(s2, s1);
                sop("包含的最大字符  : "+s);
        }
        public static void sop(Object obj) {
                System.out.println(obj);
        }
        public static String getMaxSubString(String s1,String s2){
                for (int i = 0; i <s2.length(); i++) {
                        for(int y =0,z=s2.length()-i;z!=s2.length()+1;y++,z++){
                                String temp = s2.substring(y,z);
                                sop(temp);
                                if(s1.contains(temp))
                                        return temp;
                        }
                       
                }
                return "";
        }
       
}


2 个回复

倒序浏览
思路不错  
回复 使用道具 举报
看了好久才看懂代码,我擦{:2_41:}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马