从样本算法创建正则表达式

发布时间：2020-12-14 05:55:29 所属栏目：百科来源：网络整理

导读：AFAIK没有人实现一种算法,该算法采用一组字符串和子串,并返回一个或多个正则表达式,它们匹配字符串中的给定子串.所以,例如,如果我给我的算法这两个样本： string1 = "fwef 1234 asdfd"substring1 = "1234"string2 = "asdf456fsdf"substring2 = "456" 算法会

AFAIK没有人实现一种算法,该算法采用一组字符串和子串,并返回一个或多个正则表达式,它们匹配字符串中的给定子串.所以,例如,如果我给我的算法这两个样本：

string1 = "fwef 1234 asdfd"
substring1 = "1234"

string2 = "asdf456fsdf"
substring2 = "456"

算法会给我正则表达式“[0-9] *”.我知道它可以提供多个正则表达式甚至没有可能的正则表达式,你可能会发现1000个理由,为什么这样的算法几乎不可能实现完美.但最接近的是什么？

我也不关心正则表达式本身.基本上我想要的是一个算法,它采样如上所述,然后在其中找到一个模式,可以用来轻松找到我想在字符串中找到的“种类”文本,而无需手动编写任何正则表达式或代码.

解决方法

FlashFill MS Excel 2013的新功能可以完成您想要的任务,但它不会为您提供正则表达式.这是一个NP完全问题,也是一个实用的开放式问题.如果您对如何从多个示例合成字符串操作感兴趣,请转到 Flash Fill official website并阅读一些论文.他们有伪代码和演示.电影也是如此.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!