similar_text

[afonya09]

Кто нибудь знает алгоритм работы этой функции или искодник может??:bc:

 

[omega]

Тут почитай

Для просмотра скрытого содержимого вы должны войти или зарегистрироваться.

 

[Holy Diver]

Для просмотра ссылки Войди или Зарегистрируйся есть какие-то исходники. А Для просмотра ссылки Войди или Зарегистрируйся в обсуждениях есть ещё пару сходных алгоритмов.

 

[afonya09]

Мне не нужны примеры использования мне нужна реализация функции или ее алгоритм чтобы перевести на с#/

 

[omega]

Функция similar_text() определяет схожесть двух строк по алгоритму Оливера. Функция возвращает число символов, совпавших в строках str_first и str_second. Третий необязательный параметр передается по ссылке и в нем сохраняется процент совпадения строк.

Алгоритм Оливера:

Для просмотра скрытого содержимого вы должны войти или зарегистрироваться.

 

[afonya09]

Алгоритм Оливера:
*** скрытое содержание ***

Очень смешно!
Теория мне не интерестна, мне нужен алгоритм на языке программирования.

 

[omega]

Извиняюсь, но ты написал алгоритм, а не реализацию алгоритма на языке программирования.
А по делу, в описании самой функции в простейшем случае уже хранится сам алгоритм.
Вот посмотри я написал, может подойдет:

$str_first  = 'aaa';
$str_second = 'ababababab';
$ch = array();
$count = 0;
for ($i=0;$i<=strlen($str_first);$i++){
    for ($j=0;$j<=strlen($str_second);$j++)
    {
        if ($str_first[$i] ==  $str_second[$j] and !in_array($j, $ch))
        {
            array_push($ch, $j);
            $count++;
        }

    }
}
$result = $count-1;
echo $result;

Конечно не уверен что он точно соотносится с алгоритм Оливера.