如何在不使用indexOf的情況下匹配另一個字符串中的字符串？

Question

我們只是說我有兩個字符串，a & b。

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

我所期待的結果將是yahoo但使用a.indexOf(b)會給我-1。

如果我改變b到yahoo &做a.indexOf(b)，它顯然不會給我-1。

我應該在循環中匹配字符嗎？但是這兩個字符串的長度並不相同。字符應該按順序排列也很重要，我不尋找字符的出現。

Answer 1

看來你正在尋找Longest Common Substring的問題。 這是一個good javascript implementation的解釋。

Answer 2

您可能能夠使用遞歸來解決這個問題：

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

通過調用findLongestCommon（A，B，則爲a.length），你就可以通過去信的每個組合開始最大（整個字符串）到最小（一個字母），如果沒有找到字母，它將返回空字符串。