例如:输入“天”即可将所有姓名中带有“天”字的人搜索出来;输入“0809”即可将所有ID中带有“0809”片段的人搜索出来。
这种搜索技术被广泛应用于各大有查询功能的软件,为用户提供了极大的方便。在众多的QQ/微信好友中,输入想要查找的联系人的姓名的一部分即可查找到该联系人,是不是很方便呢?在excel中,即使只记住了查询对象的几个字,也能够通过这种查找方式查询到对应的对象,是不是弥补了你的健忘症呢?
实现模糊搜索算法的思路:输入的关键词即为一个字符数组(字符串),本文将以”abcdef”这个字符串为例。要想完成对片段的查询,不能仅仅从前往后比对,也不能仅仅从后往前比对,而是要将所有的片段都进
1