If you need to roll your own solution, you should consider using accent-folding, a technique for transforming Unicode accented strings into ASCII text. You could generate ASCII versions of all the strings in your array and match the user's partial query against that array, instead.