杨成听完谢邂的介绍，走上前，翻了翻几页户籍资料。
他很快就发现了一个规律：
这些姓名大部分都很短，很少有很长的串。
杨成手托着下巴，陷入了思索中。
我该用怎样的数据结构来存储这些个人信息呢？
一种最直截了当的方式很快浮现在他脑海。
用字符串数组！
那么，如果要执行查找，就得顺序遍历这个数组，判断是否有以指定前缀开头的字符串。
这种暴力匹配方法，每次都要地毯式搜索，它显然不适合频繁调用的情况。
有没有更合适的选择呢？
他很快就发现了一个规律：
这些姓名大部分都很短，很少有很长的串。
杨成手托着下巴，陷入了思索中。
我该用怎样的数据结构来存储这些个人信息呢？
一种最直截了当的方式很快浮现在他脑海。
用字符串数组！
那么，如果要执行查找，就得顺序遍历这个数组，判断是否有以指定前缀开头的字符串。
这种暴力匹配方法，每次都要地毯式搜索，它显然不适合频繁调用的情况。
有没有更合适的选择呢？