Android用Double Array Trie （双数组）实
小追兵专栏
我们项目本想用这种方法做Android的搜索提示用，也就是，在搜索框中输入一个关键字，下面自动检索出和输入的关键词匹配的关键字，提示用户，用户可以方便的从下面的提示中选择出自己想要的关键字。提高用户体验。想要的效果如下图：
输入“你是你”，自动给出下面和“你是你”相关的选项。问题是我用双数组没有成功。只做到部分功能。完全不能实现如图的效果。下面以学习，总结为不目的，并提示大家少走弯路为出发点写的。
这里写图片描述
重点内容：
如果你想要这种效果，请别尝试了。不能实现，因为双数组只能实现如果第一条那种提示，也就是只能从头一个字开始匹配，不能实现，第二条，第三条那种模糊，或者部分能容的匹配。下面做详细举例说明。
方法一 ：
先上代码，后说效果。这里用的了github的一个项目darts-java，我们用项目作为工具类。
private void searchFor(String key) {
String line;
List<String> words = new ArrayList<>();
try {
//读取assets目录下的small.dic文件
InputStreamReader inputReader = new InputStreamReader(getResources().getAssets().open("small.dic"));
BufferedReader reader = new BufferedReader(inputReader);
while ((line = reader.readLine()) != null) {
words.add(line);
}
reader.close();
} catch (Exception e) {
e.printStackTrace();
}
DoubleArrayTrie dat = new DoubleArrayTrie();
System.out.println("是否错误: " + dat.build(words));
System.out.println(dat);
List<Integer> integerList = dat.commonPrefixSearch(key);
for (int index : integerList) {
System.out.println(words.get(index));
}
}
从代码可以看出来，我们将一个字典文件small.dic放在了项目的assets目录下面，然后读取出来。字典中的内容如下：
一举
一举一动
一举成名
一举成名天下知
万能
万能胶
输入：一举
查询结果：一举
输入：一举成名
查询结果：
一举 一举成名
输入：一举成名天下知
查询结果：
一举 一举成名 一举成名天下知
由此可见，不是我们想要的结果，这是输入关键词后，匹配字典。查询目的都反了。不符合放弃。本想自己改，可是发现要研究算法就够我耗费巨大的体力，所以放弃里自己修改的想法。
方法二：
同样的先上代码，后说效果。这里用的了github的一个项目DoubleArrayTrie，我们用项目作为工具类。
private void searchFor1(String key) {
ArrayList<String> words = new ArrayList<String>();
String line;
try {
//读取assets目录下的small.dic文件
InputStreamReader inputReader = new InputStreamReader(getResources().getAssets().open("small.dic"));
BufferedReader reader = new BufferedReader(inputReader);
while ((line = reader.readLine()) != null) {
words.add(line);
}
reader.close();
} catch (Exception e) {
e.printStackTrace();
}
DoubleArrayTrie1 dat = new DoubleArrayTrie1();
for (String word : words) {
try {
dat.Insert(word);
} catch (Exception e) {
e.printStackTrace();
}
}
System.out.println(dat.Base.length);
System.out.println(dat.Tail.length);
System.out.println(dat.Exists(key));
ArrayList<String> strings = dat.FindAllWords(key);
for (int i = 0; i < strings.size(); i++) {
System.out.println(strings.get(i));
}
}
让我们看看结果吧：
输入：一
查询结果：
一举 一举一动 一举成名 一举成名天下知
输入：一举成
查询结果：
一举成名 一举成名天下知
可见，这基本是我想要的效果了。可是这也只能是基本效果，不能作为我们的解决方案，因为当我们输入中间某个关键字，就会什么也搜不到，例如：天下，我们什么都查不到。所以就这能这样了。
字典文件只是一个举例，我们打算的是从数据库导出一个文件，这个文件格式还没有确定，不过被上面的技术否定了，就没有继续。如果你有好的方案，可以留言。可能大多数的搜索，是服务器端做的搜索引擎吧。时间原因，我们还没做引擎。
参考博客：
最后：有需要Shadowsock翻墙账号可以私聊。
