城市自动补全输入框怎样实现

如何实现城市自动完成输入框如何实现城市自动完成输入框介绍:我想实现一个城市输入框类似于在http://hotel.qunar.com/,我可以输入拼音和中文的一些字符，然后自动找出匹配。 如下图所示:你做过什么或者有什么想法可以分享？谢谢~ ~ ~