獲取兩個字符串中相同的最長子串

在面試中遇到的一道算法題，當時沒寫出來，現在寫出來了，分享一下

function getLongSameStr(str1,str2){
   var subStr="";//記子串
   var begin=0;//記存在的索引
   var end=0;//記存在的索引
   var maxLength=0;//記存最長子串的長度  
   var targetStr="";//記符合條件的子串
     var targetArr=[];//記相同子串的集合
   while(true){
       subStr=str2.substring(begin,end);
       if(str1.indexOf(subStr)!=-1){
           //存在
           end++;
           targetArr.push(subStr);
       }else{
           //不存在
           begin++;
           end=begin;
      }
       if(end==str2.split("").length+1){
           break;
       }
   }
   for(var i=0;i<targetArr.length-1;i++){
       var tempLength=targetArr[i].split("").length;
       var tempLength1=targetArr[i+1].split("").length;
       if(tempLength<tempLength1){
           maxLength=tempLength1;
           }
       }    
     for(var i=0;i<targetArr.length;i++){
         var tempLength=targetArr[i].split("").length;
         if(tempLength==maxLength){
             console.log(targetArr[i]);
             }
         }
   return targetStr;
}

大體思路：拿一個字符串作為基串，另一個字符串作為對比串，記錄對比的位置，當對比到有相同子串的時候，把記錄末尾索引的end++，當沒有對比到相同子串的時候，把記錄開始位置的索引加1，記錄末尾位置的索引等於開始位置的索引；然后把相同的子串都放在一個數組里，再循環找出最長的子串