找到一个匹配字符串的正则表达式?

时间:2010-05-09 21:48:17

标签: regex language-agnostic algorithm

我需要一个模型来查找与特定字符串匹配的所有正则表达式。基本上,我需要一个算法来执行我从某种模式生成正则表达式搜索字符串的操作。

我的目的是从选择的文本和顺序创建潜在正则表达式的列表,从最不具体(即具有abitrary长度的字符串)到最具体的(即字符串本身)列表将在文本中使用编辑器。

3 个答案:

答案 0 :(得分:2)

有无限的正则表达式匹配任何给定的字符串,所以显然你需要更多的标准来制作一个有用的列表。

我能说的最好,你应该列出一些从字符串中生成reg ex的合理方法,并显示结果。

一些建议:

  • 字母数字
  • 字母数字+空白
  • 字母
  • 仅限大写
  • 仅限小写
  • 数字
  • 以上所有固定在字符串的长度
  • 匹配字符串,其中字母可与其他字母互换,数字同样
  • 与上述相同,但字母和数字的序列不是固定长度
  • 与上述两个相同,但小写和大写字母不可交换
  • 与上述相同,只有可交换的号码
  • 如果有重复序列,请尝试制作一些需要类似重复的表达

如果您想要选择多个表达式,您可能希望按类别和子类别而不是特定性对它们进行排序。

答案 1 :(得分:0)

我的目标类似于txt2re.com,但是基于上述列表的界面以及文档中匹配字符串的同时突出显示。我已经给网站的作者发了一封电子邮件,我正在阅读Igor Krivokon的链接问题

答案 2 :(得分:0)

您可以窥视那样做的产品

http://www.regexmagic.com/

但当然它找不到匹配特定字符串的所有正则表达式...因为对于糟糕的计算机来说这不是一个公平的问题