面试经典题用JS函数写出，输出两个字符串最长的公共部分

最新推荐文章于 2023-10-27 16:57:43 发布

吃瓜群众欢乐多

最新推荐文章于 2023-10-27 16:57:43 发布

阅读量3k

点赞数 1

本文链接：https://blog.csdn.net/sinat_36146776/article/details/52944956

版权

用JS函数写出，输出两个字符串最长的公共部分，如string 和interesting ，输出他们共同的最长的ing

function find(str1,str2){
                if(str1.length>str2.length){
                    shorter = str2;
                    longer = str1
                }else{
                    shorter = str1;
                    longer = str2;
                }
                for(var subLength = shorter.length;subLength>0;subLength--){
                    for(var i = 0;i+subLength<=shorter.length;i++){
                        var subString =shorter.substring(i,i+subLength);
                            // debugger;
                        if(longer.indexOf(subString)>=0){
                            targetString = subString;
                            return targetString;
                        }
                    }
                }
            }
            find("instritesting","string");
            console.log(targetString);