淘宝搜索框中，用户会输入想要的宝贝名进行搜索，为了提升用户体

淘宝搜索框中，用户会输入想要的宝贝名进行搜索，为了提升用户体验，我们会在根据用户输入商品名的前缀来提示宝贝名称，例如用户输入“i”，我们会提示“iphone”，“ibm”，“izzue”等候选词；输入“iphone”之后，我们会提示“iphone手机套”，“iphone配件”，“iphone皮套”等。假设已经有一个包含了全量宝贝名称的词典，请你设计一个自动补全推荐的程序。
1、请描述你解决这个问题的思路。
2、请给出主要的处理流程，所选用的数据结构，算法，以及算法的复杂度