Проверка, если подстрока длиной 5 находится в другой строке (рефакторинг)

Question

Я пытаюсь проверить, содержит ли строка b любую 5-значную подстроку a.

Это работает, но немного грязный:

var a = "1eabcde"; 
var b = "12abcde12fg"; 

    for(var i=0; i<a.length; i++){ 
     for(var j=i;j<a.length-i;j++){ 
      if(a.charAt(j) == b.charAt(i) && a.charAt(j+1) == b.charAt(i+1) && a.charAt(j+2) == b.charAt(i+2) && a.charAt(j+3) == b.charAt(i+3) && a.charAt(j+4) == b.charAt(i+4)){ 
       alert("ya"); 
      }        
     } 
    } 

Есть ли другие чистые варианты?

Answer 1

Вы можете использовать substring и indexOf:

var a = "1eabcde"; 
var b = "12abcde12fg"; 

for (var i = 0; i <= a.length - 5; i++) { 
    if (b.indexOf(a.substring(i, i + 5)) >= 0) { 
     alert("ya"); 
    } 
} 

(.. Вы можете использовать a.substr(i, 5) вместо a.substring(i, i + 5) Эти два вызова ведут себя одинаково)

Обратите внимание, что если вы цикл от 0 до a.length (как в ваш исходный код), то все суффиксы a длиной 5 или менее будут найдены в b.

В одном отношении этот код не ведет себя так же, как ваш оригинал: он будет предупреждать только один раз для каждой подстроки a, независимо от того, сколько раз эта конкретная подстрока может возникнуть в b. Таким образом, если a = 'abcde' и b = '01abcde23abcde45, ваш исходный код выведет два предупреждения (по одному для каждого вхождения 'abcde'), тогда как вышеописанное будет только оповещать один раз. Если вы хотите оригинальное поведение, изменить if к while так:

for (var i = 0; i <= a.length - 5; i++) { 
    var j = -1; 
    while ((j = b.substring(j+1).indexOf(a.substr(i, 5))) >= 0) { 
     alert("ya"); 
    } 
} 

Answer 2

Это чистейшая подход:

var a = "1eabcde"; 
 
var b = "12abcde12fg"; 
 

 
for (var i = 0; i <= a.length - 5; i++) { 
 
    if(b.indexOf(a.substr(i, 5)) > -1) { 
 
     alert("ya"); 
 
    } 
 
}