0

我想要以下功能：

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)
4

1 回答 1

2

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

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

如果您希望一种算法能够生成类似于您所包含的示例的模板：这是一个非常非常困难的问题，没有单一的合理解决方案。忘了它。改为阅读正则表达式教程。

于 2013-05-16T14:10:18.663 回答