题目： 代码： #include <stdlib.h>#include <stdio.h>#include <algorithm>#include<iostream>#include<hash_set>#include<hash_map>#include <string>using namespace std;vector<int>base = { 0, 1, 1

目录 1、前言 2、相关知识点 3、内容 4、问题 5、总结 6、参考文章 & 推荐阅读 1、前言 咳咳，当我们在浏览器、在手机的电话联系人界面等等地方，输入一段字符串之后，就可以匹配出相应前缀的结果出来（如使用 AutoCompleteTextView 输入字段就会有相应的结果匹配），在存储本地数据的时候，由于数据后期可能会变多，所以需要进行缓存或者添加数据库索引，（量级肯定不能