搜索算法

364 阅读1分钟

之前公司要求在前端完成数据筛选,第一次写算法所以记录一下。

一、需求如下:

字段类似如下:

NSString str= @"中海城铂悦公馆1期1座31/F FLAT F"

这样的数据有几百条,要求任意符合需求的字段滤筛选到新的数组,展示给tableView显示。

例如:该字段中的每个字符都可以搜索的到。或者中海1期1座,铂悦公馆FLAT F,任何字符组合要搜索到该条数据。

二、代码如下:

(1)模糊查询,遍历每个字符。将不符合条件的数据剔除,再在此上开始新的字符筛选。

其中self.globalStr = @"搜索字符串";

self.currentArr 数据模型数组。

(2)正则匹配分词查询。

(3)正则匹配FLAT分词查询。

到此结束,这个适合下断点调试一下原理就全OK了。