Android用Double Array Trie （双数组）实现关键字的搜索

最新推荐文章于 2024-08-06 00:28:47 发布

小追兵

最新推荐文章于 2024-08-06 00:28:47 发布

阅读量1.1k

点赞数

分类专栏： android开发文章标签： android 搜索

本文链接：https://blog.csdn.net/itheima_mxh/article/details/51131840

版权

android开发专栏收录该内容

23 篇文章 0 订阅

订阅专栏

我们项目本想用这种方法做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));
        }
    }