算法:如何从一个大字符串中搜索一个子串,可以有一定的模糊度。
- 0次
- 2021-06-02 14:52:14
- idczone
给定:
一个大字符串(不超过 100 万个字符)和一个查询子串(不超过 20 个字符)。
现在需要在这个大串中找到这些个子串,但可以设定抗投诉服务器匹配的模糊度:
比如:
当设定精确度为 100%时,则精确匹配这个子串。
当设定精确度为 80%时,可以只匹配子串的 80%内容。
好不好做?
还有一个前提条件需要确认:80%是指连续的 80%吗
排列还是组合?就是有没有顺序要求?
例如给出 abcde——
1. bacde 算 100%还是 80%?
2. eacdx 满足 80%么
3. aacde 呢?就是出现的次数只算一次匹配还是多次匹配?
……
你这个精确度的定义不同,影响很大
算法楼下继续,非我所长,轮子我只会用,不会造,