第四百六六章 暴力匹配方法

2019-05-14 作者: 程序小猿
第四百六六章 暴力匹配方法

杨成听完谢邂的介绍,走上前,翻了翻几页户籍资料。

他很快就发现了一个规律:

这些姓名大部分都很短,很少有很长的串。

杨成手托着下巴,陷入了思索中。

我该用怎样的数据结构来存储这些个人信息呢?

一种最直截了当的方式很快浮现在他脑海。

用字符串数组!

那么,如果要执行查找,就得顺序遍历这个数组,判断是否有以指定前缀开头的字符串。

这种暴力匹配方法,每次都要地毯式搜索,它显然不适合频繁调用的情况。

有没有更合适的选择呢?

关闭