这题用近似匹配怎么做假设我们已经获取了30段文本,每段文本的
程序设计吧
全部回复
仅看楼主
level 2
潜水暗中观察
楼主
这题用近似匹配怎么做
假设我们已经获取了30段文本,每段文本的长度都在5000–8000个字母之间。我们希望找到的片段的长度在15–21个字母之间。为简单起见,我们假设文本中出现的错误只有替换错误,而且对我们要找的片段而言,在文本中每次出现时,最多只会出现4个字母的替换错误。请设计有效的算法,快速而尽可能多地找到符合要求的字母片段。
2019年04月20日 16点04分
1
1