Нечеткое сравнение строк

[Wamr]

нечеткий поиск
Там простенький алгоритм, который элементарно реализуется на .Net и подключается как функция в БД.

[samolalex]

Ниже я разместил код джобика, реализующего простой алгоритм поиска подстроки в массиве данных:

static void IllegibleSearching(Args _args)
{
    str     strArr[9]; //массив данных
    str     searchStr = "ога и коп"; //поисковая строка
    Counter i, j;
    Set     indexSet = new Set(Types::Integer);//множество индексов найденных элементов
    ;

    strArr[1] = "ООО 'Рога и копыта'";
    strArr[2] = "Рога и копыта ООО";
    strArr[3] = "Тестовая строка1";
    strArr[4] = "Рога и копыта, inc";
    strArr[5] = "Тестовая строка2";
    strArr[6] = "Рога и копыта";
    strArr[7] = "Рога и копыта";
    strArr[8] = "Тестовая строка3";
    strArr[9] = "'Рога и копыта, ООО'";

    for(i=1; i<=9; i++)
    {
        if(strscan(strArr[i],searchStr,1,100))
            indexSet.add(i);
    }

    for(i=1; i<=9; i++)
    {
        if(indexSet.in(i))
            info(strArr[i]);
    }
}

[mazzy]

Я смотрю и удвиляюсь.
Интересно вы как-то перешли от группировки различных записей по похожести (все-со-всеми) к поиску подстроки (одной!) в наборе записей.

Цитата:

Сообщение от Logger

Суть проблемы : есть ряд записей в справочнике, у которых

Цитата:

Сообщение от samolalex

Ниже я разместил код джобика, реализующего простой алгоритм поиска подстроки в массиве данных:

Дык, у него длительность будет пропорциональна O(2*n^2) для всех работы по всем записям.