Поиск в массиве, частичное совпадение

[рони]

Вариант частичного совпадения ...

var massiv = ["яблочный пирог", "соус_острый", "яблоки_красные"];

function findPartial(a, s) {
    while (s) {
        var reg = new RegExp(s)
        for (var i = 0; i < a.length; i++)
            if (reg.test(a[i])) return i;
        s = s.slice(0, -1)

    }

    return -1;
}

alert(findPartial(massiv, "яблокo"));

[dmitriymar]

dmitriymar,
Из вопроса, а также из приведенного примера можно предположить, что под частичным совпадением понимается вхождение:
Сообщение от фонарик Посмотреть сообщение
Подскажите пожалуйста, как проверить есть ли элемент в массиве, используя в поиске часть его имени?.....

Здесь больше к терминологии:
Полное вхождение
Частичное вхождение
Полное совпадение
Частичное совпадение - http://ru.wikipedia.org/wiki/%D0%A0%...B9%D0%BD%D0%B0 чем меньше расстояние тем выше частичное совпадение совпадение .

В вашем же случае , находится полное вхождение

var massiv = ["яблочный пирог", "соус_острый", "яблоки_красные"];
 
function findPartial(a, s) {
    while (s) {
        var reg = new RegExp(s)
        for (var i = 0; i < a.length; i++)
            if (reg.test(a[i])) return i;
        s = s.slice(1, -1)
 
    }
 
    return -1;
}
 
alert(findPartial(massiv, "яблосоус"))

тоже такой момент, и почемуто мне кажется что искомое вхождение всё таки больше похоже на 1 или 3 элемент поискового подмножества

[rgl]

var massiv = ["яблочный пирог", "соус_острый", "яблоки_красные"];

function findPartial( a, s )
{
  var i;
  if( s.length > 3 ) {
    i = s.length - 3;
    var r = s.substr( i, 3 );
    while( --i >= 0 )
      r += "|" + s.substr( i, 3 );
    r = new RegExp( r );
    for( i = 0; i < a.length; ++i )
      if( r.test( a[i] ) )
        return i;
  } else {
    for( i = 0; i < a.length; ++i )
      if( a[i].indexOf( s ) >= 0 )
        return i;
  }
  return -1;
}

alert( findPartial( massiv, "острота" ) );

[dmitriymar]

rgl,
http://www.snippy.ru/snippet/1634-an...na-javascript/
и естественно победитель с минимальным расстоянием , алгоритм используется активно и очень плотно

[рони]

3 элемент поискового подмножества

где вы увидели 3? 3элемент это как раз 2 индекс

[dmitriymar]

рони,
да , запарился . в любом случае вариант на расстояниях решение гораздо правильнее

[rgl]

рони,
Все классно и круто, только не понятно зачем сначала искать более длинную часть, если все равно все определяется тем, найдется ли более короткая. Т.е. можно сразу искать только первую букву. Да и регэкспы без необходимости использовать зачем?

[рони]

если все равно все определяется тем, найдется ли более короткая.

в каком месте? поиск прекратится на самом большом совпадении

[dmitriymar]

рони,
поправил тест . Сможете обосновать почему соус более релевантен чем яблоко?) яблоко ведь стоит в начале слова , и вполне логично , что более подходящий вариант связан с яблоком для стран с письменностью слева направо

[рони]

Да и регэкспы без необходимости использовать зачем?

а как без них?