好的本节我们就来简单实现下这个过滤功能。
一:前端弄个多行文本框,让用户输入过滤规则用。
现在界面是这样的。虽然说不好看,但是我用渐变色给它美化一下
就变成这样了
蓝色和粉色,我称之为神仙颜色~ 不信你自信回顾下各种游戏/手机壳等,蓝粉搭配,都是给光辉,神仙这种角色的光环或颜色。比如dnf的神话装备,云顶之弈的神王光环。
好了,结束这个小插曲,我们来做那个过滤窗口,这个功能
注意我划红线的地方的修改。辛苦调好了宽度 和 排版,效果如下:
因为这个输入框多行的,也叫文本域。所以可以输入很多很多内容,虽然它是自动换行,但是用户依然有可能会主动换行,所以当我们的视图逻辑层也就是views_tools.py中的时候,需要对数据进行整理。也就是先替换掉这里面所有非法输入字符,如换行符,空格符等等。
好了我们找到 运行按钮对应的运行js函数:
如上图,给这个文本域的内容value 一起传给后端吧~
然后找到我们views_tools.py中的运行函数,给这个过滤规则先拿出来。
搞定之后。我们就要等 最终结果出来,也就是这个res,我们先找个例子,输出一下这个res,看看是什么吧?
如图,我们设计了上面这个比较全面的用例,并增加了俩条过滤规则。输出了旧的res,发现是如下的二维列表:
每个子列表也就是一个用例了。那么我们看这个代码:
我们原来的逻辑是,用res来接收所有i,现在我们改一下,在弄个要过滤掉的里空列表filter ,然后循环内每生成一个i,都判断下,如果不在过滤规则,那么直接放入res,如果中了过滤规则,那么就先放在filter列表中,全部分开存放之后,再继续考虑后面的事:
如上图,加了这个判断算法后,我们看下res和filter都有什么:
可以看到,原来的四条用例,其中有俩条因为中了规则而被放在了filter里:
前面一节们已经探讨过,不能简简单单的就不要这个filter里的用例,这样会丢失几个重要的无辜组合。所以我们要对这个用例尽量改造后放回res。
但是这个算法说起来容易,做起来太难了。因为我们弄完后还要进行至少俩种判断才能放回res:
第一个判断:res里已经有重复的了。
第二个判断:没有再中过滤规则。
不过我们先把这些filter的组合,进行重组吧~ ,就拿第一个组合来说:
3个子状态,因为其中子状态2 和 子状态A 中了过滤规则而被淘汰。那么无辜的被过滤规则是谁呢?
是另外的规则和他们俩的组合,也就是如下:
子状态2 和 子状态二,子状态A和子状态二。
好,这俩种情况我们都找出来,然后去判断是否中了过滤规则,如果这也中了,那么就彻底放弃这个组合吧,删了一点不可惜。如果没中,我们再去重组:
写到这里我们要想,怎么找出无辜组合呢?当然先找出罪魁祸首,也就是中了过滤规则那组,但是我不想再去循环过滤规则来找了,那样太麻烦了还增加了一层遍历。
所以我想了办法,在一开始把它放进filter的时候,就把中签的过滤规则也放进去不就好了么?这样我们现在直接就知道中过滤的是哪俩个子状态了,然后这俩个子状态每一个+剩余的其他子状态,就是无辜组合!
打印结果如下:
这次我们直接就可以简单的搞定无辜组合了:
我新建了这个wugu列表作为存放那些被误删的子状态组合,借助leetcode800道题的功底,秒出这个算法。看看wugu组合列表是什么:
可以看到,它找出了4组 组合。
好,现在就可以继续往下走了。
下面要做的事 就三件事:
1.按照第一个判断,看看无辜组合是否已经存在于res中,若存在则拉到~
2.按照第二个判断,用一个新的非中过滤规则的子状态填充,形成完整的组合,然后添加3.进res中(可能这里还是个难点),把最终的res返回给前端即可~
好,本节内容已经足够多了。饭佬的脑子有点昏昏沉沉的~
毕竟能看出这个正交+过滤规则有俩个大问题,就很耗费脑细胞。然后提出解决方案更耗费脑细胞。然后还要设计用户交互,则又死一批脑细胞。最后又要用复杂的算法去实现这个方案,则又累死一批脑细胞~