Fixing Straßennamen mit Regex

Question

Ich muss ein Regex-Problem zu lösen, die zu bestimmten, durch Stack-Überlauf haben könnte Ich habe ein paar gute Entdeckungen gemacht, aber nicht in der Lage gewesen, sie zusammenzufügen, damit es funktioniert.

Grundsätzlich mag ich dies:

lorem ipsum north road =>lorem ipsum rd (n)

north lorem ipsum rd =>lorem ipsum rd (n)

lorem ipsum road north =>lorem ipsum rd (n)

Im Rahmen eines Auto kompletten Programms ich brauche Teil Text zu umwandeln auf die richtige Version, so dass es die Datenbank

überprüfen kann

lorem ipsum south rd =>lorem ipsum rd (s)

west lorem ipsum road =>lorem ipsum rd (w)

Ich will nicht jemand für mich, dieses Programm kodieren, aber ich möchte die am besten wissen, Art und Weise, das Problem anzugehen.

Nun könnte man mich fragen, warum ich die Mühe, da die Menschen nicht mit einer solchen f'd up Grammatik schreiben würde, aber das ist, weil ich nicht nur mit Englisch zu tun bin :(

Prost

Answer 1

Für die ersten Teil Ihrer Frage würde der folgende Pseudo regex Blick etwas wie, was Sie nach?

(<direction>?) <road name> (<direction>?) <road type> (<direction>?) 

Dann überprüfen Sie für jede der drei optionalen <direction> regex, einschließlich jeglicher Bedingung Sie es geben wollen. Sie müssen w Mit den <direction>, <road name> und <road type> Regex selbst. Diese Regex sollte wahrscheinlich spezifisch sein, z.B. (Straße) | (rd) | (Straße) | (st).

Für den zweiten Teil der Frage (dh Auto-Vervollständigung) müssen Sie möglicherweise einige oder alle der oben genannten Regex-Kategorien (dh Richtungen, Straßennamen und Straßentypen) indizieren, je nachdem, wie viel Sie möchten automatisch vervollständigen

Answer 2

scheint mir das schwierigste Bit ist es, nach den richtigen Wörtern an der richtigen Stelle in der Zeile mit Regexps zu suchen, also, obwohl nicht elegant, könnte dies eine bessere Möglichkeit, es mit minimalen Regexp zu tun? :

1. Extract alle bekannten Wörter und ihre Variationen (Straßentypen, Richtung, Zahlen, ...) von der Adresszeile und hopefuly, würden wir mit der Straßenname gelassen werden.

2. Komponieren Sie die Adresszeile zurück, aber in die Reihenfolge, die wir benötigen (Straßenname + Straßentyp + Richtung).

Sobald Sie von der Lage loszuwerden, sind die posible theoretischen Variationen immer noch groß, aber die vorhersehbaren Schwankungen sollten nicht so groß sein, auch die Rechtschreibung Buchhaltung: Avenue: Avenu, Avene, Aveniu, Avn, Av, Avn. Straße: Straße, Roud, Roade, Roud?