Android autocompletetextview with approximate string matching

Question

I am developing an application which has about 8000 names of the cities of India. And when the user types in i use auto complete to help the user to do the job. But some city names have spelling which is hard to guess for people from other states. So we need a approximate string matching for auto complete rather than exact matching which comes by default.

For example there are names like

Thirumayilai
Thirunettur
Thiruthuraiyur
Thiruvarur

And also

Tirunelveli
Tirumangalam

If a user search for the city 'Tirunelveli' But types in text box as 'Thirunel' the autocompletetextview doens't show the name and it does a exact string match.

What should i do to get approximate matching strings in the auto complete drop down list..

score 6 · Answer 1 · answered Apr 27 '12 at 08:59

6

You need to Create a Custom ArrayAdapter with a Custom Filter (which filter's based on Lexographic Distance being less than a certain threshold (say 3)) which you need return in the getFilter() method of you Adapter.

answered Apr 27 '12 at 08:59

st0le

33,375
8
89
89

score 1 · Accepted Answer · edited May 23 '17 at 11:45

1

After alot of search and experiments i found the solution myself..

To do custom string matching we need a custom array adapter which we need to extend ArrayAdapter class and write our own string matching algorithm.

We need to overide getFilter method of ArrayAdapter class for this functionality and add getItem and getCount methods to our custom adapter class.

edited May 23 '17 at 11:45

Community

1
1

answered May 14 '12 at 05:34

Jeyanth Kumar

1,589
3
23
48

1

I'd much more interested in the technique you used for performing approximate string matching. – hitmaneidos Apr 09 '14 at 07:16

Android autocompletetextview with approximate string matching

2 Answers2