Как работает подобный текст?

казалось бы, функция использует разную логику в зависимости от порядка параметров. Я думаю, что есть две вещи в игре.

во-первых, смотрите этот пример:

echo similar_text('test','wert'); // 1
echo similar_text('wert','test'); // 2

похоже, что он проверяет "сколько раз любой отдельный символ на param1 находится в param2", и, таким образом, результат будет отличаться, если вы поменяете параметры вокруг. Это было сообщено как ошибка, который не был подтвержден никем.

теперь, выше то же самое для реализаций PHP и javascript - порядок paremeter оказывает влияние, поэтому говорить, что JS-код не будет этого делать, неправильно. Я думаю, что это возможно чтобы утверждать, что это как предполагаемое поведение. Не уверен, что это так.

во - вторых-то, что не кажется правильным, является примером слова MYSQL/PHP. При этом версия javascript дает 3 нерелевантных порядка параметров, тогда как PHP дает 2 и 3 (и из-за этого процент одинаково отличается). Теперь, фразы "PHP отлично" и "с MYSQL" должны иметь 5 общих символов, не имеющих отношения к тому, как вы сравниваете: H, I, S и T, по одному каждому, плюс один для пустого пространства. Для того, чтобы они имели 3 символа, 'H', '' и 'S', так что если вы посмотрите на порядок, правильный ответ должен быть 3 в обе стороны. Я изменил код C на запускаемую версию и добавил некоторые выходные данные, чтобы можно было увидеть, что там происходит ( codepad link):

#include<stdio.h>

/* {{{ php_similar_str
 */
static void php_similar_str(const char *txt1, int len1, const char *txt2, int len2, int *pos1, int *pos2, int *max)
{
  char *p, *q;
  char *end1 = (char *) txt1 + len1;
  char *end2 = (char *) txt2 + len2;
  int l;

  *max = 0;
  for (p = (char *) txt1; p < end1; p++) {
    for (q = (char *) txt2; q < end2; q++) {
      for (l = 0; (p + l < end1) && (q + l < end2) && (p[l] == q[l]); l++);
      if (l > *max) {
        *max = l;
        *pos1 = p - txt1;
        *pos2 = q - txt2;
      }
    }
  }
}
/* }}} */


/* {{{ php_similar_char
 */
static int php_similar_char(const char *txt1, int len1, const char *txt2, int len2)
{
  int sum;
  int pos1, pos2, max;

  php_similar_str(txt1, len1, txt2, len2, &pos1, &pos2, &max);

  if ((sum = max)) {
    if (pos1 && pos2) {
      printf("txt here %s,%s\n", txt1, txt2);
      sum += php_similar_char(txt1, pos1,
                  txt2, pos2);
    }
    if ((pos1 + max < len1) && (pos2 + max < len2)) {
      printf("txt here %s,%s\n", txt1+ pos1 + max, txt2+ pos2 + max);
      sum += php_similar_char(txt1 + pos1 + max, len1 - pos1 - max,
                  txt2 + pos2 + max, len2 - pos2 - max);
    }
  }

  return sum;
}
/* }}} */
int main(void)
{
    printf("Found %d similar chars\n",
        php_similar_char("PHP IS GREAT", 12, "WITH MYSQL", 10));
    printf("Found %d similar chars\n",
        php_similar_char("WITH MYSQL", 10,"PHP IS GREAT", 12));
    return 0;
}

результат вывода:

txt here PHP IS GREAT,WITH MYSQL
txt here P IS GREAT, MYSQL
txt here IS GREAT,MYSQL
txt here IS GREAT,MYSQL
txt here  GREAT,QL
Found 3 similar chars
txt here WITH MYSQL,PHP IS GREAT
txt here TH MYSQL,S GREAT
Found 2 similar chars

так видно, что при первом сравнении функция нашла 'H', '' и 'S', но не 'T', и получила результат 3. Второе сравнение обнаружило "I" и "T", но не "H", "' или "S", и таким образом получило результат 2.

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

то, что там происходит, может быть преднамеренным, а может и нет. Однако это не так, как работает версия javascript. Если вы распечатаете то же самое в версии javascript, вы получите следующее:

txt here: PHP, WIT
txt here: P IS GREAT,  MYSQL
txt here: IS GREAT, MYSQL
txt here: IS, MY
txt here:  GREAT, QL
Found 3 similar chars
txt here: WITH, PHP 
txt here: W, P
txt here: TH MYSQL, S GREAT
Found 3 similar chars

показывая, что версия javascript делает это по-другому. Что делает версия javascript, так это то, что она находит "H", " 'и" S " в том же порядке в первом сравнении, и то же самое "H", " 'и" S " также на втором - так что в этом случае порядок параметров не имеет значения.

Я бы сказал, что версия javascript является более правильным способом сделать это, но это для спекуляций. В любом случае, поскольку javascript предназначен для дублирования кода функции PHP, он должен вести себя одинаково - именно поэтому я представил отчет об ошибке на основе анализа @Khez и исправления. Слава там.