Prepoznava krajev v različnih sklonih

Zdravo!

Morda je naslov malce nerazumljiv, zato bom spodaj opisal svoj problem.

Recimo da moja aplikacija dobi določen kratek tekst, v katerem je napisan tudi naslov (ulica in hišna številka). Aplikacija iz teksta izlušči samo naslov in ga prikaže na Google mapsih. So far so good. Problem tiči v tem, da naslovi niso nujno v pravem sklonu, ki bi ga Google prepoznal.

Primer: "V Celju" ni enako "Celje" ali pa "Pri Pernovem" ni enako "Pernovo" in posledično Google ne najde naslova.

Ima kdo kakšno idejo kako bi takšne naslove pretvoril v obliko, ki bi jo Google maps zaznal?

Edited: Programski jezik PHP

Po mojem bi bilo lažje najti način, da pridobivaš le naslove v prvem sklonu. Kraji imajo namreč ogromno izjem (pravilno je tako, kot govorijo domačini), zato ne moreš enostavno pretvoriti po istem kopitu vsega, pa tudi 10 kopit ne zadostuje.

Ja če bi šlo tako, bi jih sprejemal v prvem sklonu, ampak je naslov del konteksta in to potem ni mogoče.

Sem pa pravkar ugotovil, da mi v Googlovem toolu za iskanje naslovov najde tudi v različnih sklonih, le "slovenija" dopišem na koncu, medtem ko na maps.google.com ne najde. Morda kdo ve zakaj ne?

http://gmaps-samples.googlecode.com/svn/trunk/geocoder/singlegeocode.html

Kakšen fuzzy match algoritem ali kaj podobnega.

http://stackoverflow.com/questions/17712555/search-through-array-of-strings-for-fuzzy-string-match

http://stackoverflow.com/questions/369755/how-do-i-do-a-fuzzy-match-of-company-names-in-mysql-with-php-for-auto-complete

s1l3, kot sem že v svojem zgornjem postu napisal, mi Googlov sample za API od mapsov čisto normalno najde naslove tudi če jih napišem v kakšnem drugem sklonu, le besedico slovenija moram dodati na koncu poizvedbe. Sedaj moram le še ugotoviti, kako naredit, da bo tudi v moji aplikaciji delovalo na ta način :)