indexOf를 사용하지 않고 다른 문자열의 문자열을 일치시키는 방법은 무엇입니까?

Question

두 문자열이 있다고 가정 해 보겠습니다. a & b.

var a = 'john.smith@yahoo.com'; 
var b = 'yahoo12345556'; 

내가 기대하고하는 것은 결과가 yahoo 될하지만 a.indexOf(b)을 사용하여 나에게 -1을 줄 것입니다. 내가 byahoo에 변경하는 경우

&이 a.indexOf(b)을, 그것은 분명 나에게 -1을주지 못할 것이다.

대신 루프에서 문자를 일치시켜야합니까? 그러나 두 줄은 길이가 같지 않습니다. 캐릭터가 연속적으로 있어야한다는 점도 중요합니다. 캐릭터의 발생을 기대하지 않습니다.

Answer 1

고객님의 질문은 Longest Common Substring입니다. 설명이있는 good javascript implementation입니다.

Answer 2

당신은이 문제를 해결하기 위해 재귀를 사용할 수 있습니다 : 당신이 최대로 시작하는 편지의 모든 조합을 통해 갈 수있을 것입니다 findLongestCommon (A, B, a.length)를 호출하여

function findLongestCommon (a, b, len) { 
    for (var i = 0; i < a.length-1; i=i+len) { 
     var sub = a.substring(i, len) 
     if (len == 0){ 
      return ""; 
     } 
     else if (sub.indexOf(b) != -1) { 
      return a; 
     } 
     else{ 
      return findLongestCommon(a, b, len-1); 
     } 
} 

을 (전체 문자열)을 가장 작은 문자 (하나의 문자)로 바꾸고 문자가 없으면 빈 문자열을 반환합니다.