编程之战 第四百六六章 暴力匹配方法
作者:程序小猿的小说      更新:2019-05-23

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

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

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

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

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

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

  用字符串数组!

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

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

  有没有更合适的选择呢?