android java regex mecz wszystkich, ale jedna postać

Question

Mam bazę danych CSV zawierający nazwiska, adresy itp

Teraz będę szukać w moim Android app na coś, powiedzmy, adres, a następnie wyświetlić inne zapisy związane z to - nazwa, telefon ...

Problem polega na tym, że w CSV niektóre wpisy zawierają brakujące znaki, a zamiast nich są białe spacje - na przykład "G rmany Dresden" (z białą spacją zamiast " e ")

Niestety, baza danych jest często aktualizowana i nie mogę jej poprawić za każdym razem ręcznie.

Jak mogę dopasować "Niemcy Drezno", "G rmany Drezno", "Germa y Drezno" itp., Gdy wyszukuję hasło "Niemcy"?

Przypuszczam, że musi być limit znaków niedopasowane, więc załóżmy, że nie ma więcej niż dwa - przynajmniej nigdy nie widziałem więcej niż tego

Answer 1

pierwszą rzeczą, która przychodzi do głowy jest Levenshteina odległość (ci "szukam czegoś z odległości 1 od Niemiec, oprócz wstawiania i usuwania). Nie można tego zrobić bezpośrednio za pomocą wyrażenia regularnego, ale można programowo wygenerować wyrażenie regularne.

Jest inna odpowiedź tutaj, że może być użytkowania: Levenshtein distance in regular expression