Wiki i nauka

Porównaj dwa krótkie ciągi PHP

Użyj odległości edycyjnej, gdy pytanie dotyczy liczby edycji znaków oddzielających dwa krótkie ciągi znaków. Procent podobieństwa odpowiada na inne pytanie i może skutkować inną oceną.

Pytanie

Porównaj dwa krótkie ciągi PHP

Odpowiedź redakcyjna

Użyj odległości edycyjnej, gdy pytanie dotyczy liczby edycji znaków oddzielających dwa krótkie ciągi znaków. Procent podobieństwa odpowiada na inne pytanie i może skutkować inną oceną.

Wywołaj funkcję Levenshteina dla znormalizowanych ciągów znaków i sortuj według rosnącej odległości. Wybierz normalizację świadomie: małe litery mogą być pomocne w przypadku identyfikatorów, a interpunkcja może mieć znaczenie w przypadku nazw. Przetwarzanie ciągów znaków w PHP może być zorientowane na bajty, więc analizuj tekst wielobajtowy, korzystając z przykładów z własnego języka.

Sprawdź wynik

Odległość między kotem a koszykiem wynosi jedno wstawienie. Odległość zerowa powinna występować tylko w przypadku dopasowania znormalizowanych ciągów znaków do standardowych kosztów.

Dyskusja

Zalogować się wziąć udział.