自动生成正则表达式

Question

我想要以下功能：def get_pattern_and_replacement(the_input, output):    """    Given the_input and output returns the pattern for matching more general case of the_input and a template string for generating the desired output.    >>> get_pattern_and_replacement("You're not being nice to me.", "I want to be treated nicely.")    ("You're not being (?P<word>\w+) to me.", "I want to be treated {{ word }}ly.")    >>> get_pattern_and_replacement("You're not meeting my needs.", "I want my needs met.")    ("You're not meeting my (?P<word>\w+).", "I want my {{ word }} met.")    """这是用于将不需要的文本转换为所需文本的程序。在Stackoverflow用户的帮助下，我的功能现在是：def flatten(nested_list):    return [item for sublist in nested_list for item in sublist]def get_pattern_and_replacement(the_input, output):    """    Given the_input and output returns the pattern for matching more general case of the_input and a template string for generating the desired output.    >>> get_pattern_and_replacement("You're not being nice to me.", "I want to be treated nicely.")    ("You're not being (?P<word>\w+) to me.", "I want to be treated {{ word }}ly.")    >>> get_pattern_and_replacement("You're not meeting my needs.", "I want my needs met.")    ("You're not meeting my (?P<word>\w+).", "I want my {{ word }} met.")    """    input_set = set(flatten([[the_input[i: i + j] for i in range(len(the_input) - j) if not ' ' in the_input[i: i + j]] for j in range(3, 12)]))    output_set = set(flatten([[output[i: i + j] for i in range(len(the_input) - j) if not ' ' in output[i: i + j]] for j in range(3, 12)]))    intersection = input_set & output_set    intersection = list(intersection)    intersection = sorted(intersection, key=lambda x: len(x))[::-1]    print intersection    pattern = the_input.replace(intersection[0], '(?P<word>\w+)')    replacement = output.replace(intersection[0], '{{ word }}')    return (pattern, replacement)

Answer 1

如果您想要这种模板转换，则必须自己编写。认识公共部分是常识，实践和创造力的问题；没有任何一般规则可以为您做到这一点。但是，您必须阅读有关正则表达式的教程，它可能会帮助您思考问题。

您可能应该检查一下著名的聊天机器人Eliza的源代码。这是python版本的源代码。如您所见，会话规则是手写的。

如果您希望使用一种算法来生成类似于您所包含的示例的模板：这是一个非常非常困难的问题，没有一个合理的解决方案。算了吧。请改为阅读regexp教程。