java吧 关注:1,234,745贴子:12,703,777
  • 3回复贴,共1

获取两个字符串中最大相同子串。比如:str1 = "abc

只看楼主收藏回复

获取两个字符串中最大相同子串。比如:
str1 = "abcwerthelloyuiodef“;
str2 = "cvhellobnm"
提示:将短的那个串进行长度依次递减的子串与较长的串比较。
哪路大神来帮写一下,最好能加一下注释。


IP属地:北京来自Android客户端1楼2018-12-21 10:44回复
    你确定短的依次递减与长的比较,能获得最大相同字符串?


    IP属地:山东3楼2018-12-21 13:39
    回复
      私聊我


      IP属地:河北来自Android客户端4楼2018-12-21 13:48
      回复
        public void str(){
        string str1 = "abcwerthelloyuiodef”;
        string str2 = "cvhellobnm";
        string man=str1.length()>str2.length()?str1:str2;
        string min=str1.length()>str2.length()?str2:str1;
        for(int i=0;i<min.length();i++){
        for(int j=0,h=min.length()-i;h<min.length();j++,h++){
        string string=min.lsubstring(j,h);
        if(man.contains(string)){
        system.out.println(string);
        return;

        }




        IP属地:北京来自Android客户端5楼2018-12-28 11:40
        回复