Question

我有一个包含我想要标记的单词的文本，要标记的单词包含在List中。问题是其中一些单词是其他单词的子串，但我想从列表中标记最长的识别字符串。

例如，如果我的文字是＆＃34; foo和bar与foo bar不同。＆＃34;我的清单包含＆＃34; foo＆＃34;，＆＃34; bar＆＃34;和＆＃34; foo bar＆＃34;结果应该是＆＃34; [tag] foo [/ tag]和[tag] bar [/ tag]与[tag] foo bar [/ tag]不同。＆＃34;

text = "foo and bar are different from foo bar."
words = ["foo", "bar", "foo bar"]

tagged = someFunction(text, words)

someFunction的代码应该是什么，字符串taggedText的值是"<tag>foo</tag> and <tag>bar</tag> are different from <tag>foo bar</tag>."？

Answer 1

如果我理解你的问题，那么这就是你要找的东西： -

text = "foo and bar are different from foo bar."
words = ["foo", "bar", "foo bar"]

add_tag = lambda var : "<tag>"+var+"</tag>"

result = ''    # for final string
for var in text.split():
    if var in words:
        tmp = add_tag(var)
    else:
        tmp = var
    result += " "+tmp

print result    
return result

此add_tag()方法正在为someFunction中的内容提供服务。

Answer 2

实现这一目标的一种简单方法是按相反的顺序按长度排序words，然后创建正则表达式word1|word2|...。由于重新引擎始终进行第一次匹配，因此将首先捕获更长的字符串。

import re

def tag_it(text, words):
    return re.sub(
            '|'.join(sorted(words, key=len, reverse=True)),
            lambda m: '<tag>' + m.group(0) + '</tag>',
            text)


text = "foo and bar are different from foo bar."
words = ["foo", "bar", "foo bar"]


print tag_it(text, words)

如何替换文本中的字符串列表，其中一些字符串是python中其他字符串的子串？

2 个答案: