之前公司要求在前端完成数据筛选,第一次写算法所以记录一下。
一、需求如下:
字段类似如下:
NSString str= @"中海城铂悦公馆1期1座31/F FLAT F"
这样的数据有几百条,要求任意符合需求的字段滤筛选到新的数组,展示给tableView显示。
例如:该字段中的每个字符都可以搜索的到。或者中海1期1座,铂悦公馆FLAT F,任何字符组合要搜索到该条数据。
二、代码如下:
(1)模糊查询,遍历每个字符。将不符合条件的数据剔除,再在此上开始新的字符筛选。
其中self.globalStr = @"搜索字符串";
self.currentArr 数据模型数组。
(2)正则匹配分词查询。
(3)正则匹配FLAT分词查询。
到此结束,这个适合下断点调试一下原理就全OK了。