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

来源：互联网发布：淘宝网络运营岗位职责编辑：程序博客网时间：2024/05/21 17:42

用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);

0 0