Mam takie pytanie:
Czy ktoś się spotkał z zagadnieniem oceny podobieństwa dwóch łańcuchów znaków? Znacie może jakieś linki, gdzie bym mógł o tym poczytać?
Konkretniej: chodzi mi o to, żeby na podstawie podanego String'a z jakiegoś innego zbioru już zdefiniowanych Stringów wybrać ten najbardziej podobny.
Przykładowo, mamy listę:
OPCJA_A1
OPCJA_A2
OPCJA_B1
OPCJA_B2
OPCJA_B3
I teraz:
Dla wartości "OPCJA_A", chciałbym, żeby algorytm wybrał mi OPCJA_A1
Dla "OPCJA" -> "OPCJA_A1"
Dla "A1" - "OPCJA_A1"
Dla "OPCJA_B" -> "OPCJA_B1"
Dla np. "WSDSCKASLA" - dowolny
itp.
Ktoś może się spotkał z takim problemem? Moje umiejętności googlarskie nie są wystarczające.