similar_text

Тема в разделе "PHP", создана пользователем afonya09, 11 окт 2009.

Статус темы:
Закрыта.
Модераторы: latteo
  1. afonya09

    afonya09

    Регистр.:
    31 янв 2009
    Сообщения:
    260
    Симпатии:
    18
    Кто нибудь знает алгоритм работы этой функции или искодник может??:bc:
     
  2. omega

    omega Создатель

    Регистр.:
    21 янв 2008
    Сообщения:
    30
    Симпатии:
    10
  3. Holy Diver

    Holy Diver Создатель

    Регистр.:
    17 авг 2009
    Сообщения:
    22
    Симпатии:
    8
  4. afonya09

    afonya09

    Регистр.:
    31 янв 2009
    Сообщения:
    260
    Симпатии:
    18
    Мне не нужны примеры использования мне нужна реализация функции или ее алгоритм чтобы перевести на с#/
     
  5. omega

    omega Создатель

    Регистр.:
    21 янв 2008
    Сообщения:
    30
    Симпатии:
    10
    Алгоритм Оливера:
    http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.52.1476&rep=rep1&type=pdf
     
  6. afonya09

    afonya09

    Регистр.:
    31 янв 2009
    Сообщения:
    260
    Симпатии:
    18
    Очень смешно!
    Теория мне не интерестна, мне нужен алгоритм на языке программирования.
     
  7. omega

    omega Создатель

    Регистр.:
    21 янв 2008
    Сообщения:
    30
    Симпатии:
    10
    Извиняюсь, но ты написал алгоритм, а не реализацию алгоритма на языке программирования.
    А по делу, в описании самой функции в простейшем случае уже хранится сам алгоритм.
    Вот посмотри я написал, может подойдет:
    PHP:
    $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;
    Конечно не уверен что он точно соотносится с алгоритм Оливера.
     
Статус темы:
Закрыта.