文章に特定の単語があればTrueにしたい

Question

前提・実現したいこと

s = "メロスは激怒した。必ず、かの邪智暴虐じゃちぼうぎゃくの王を除かなければならぬと決意した。"
t = "昨日、メロスは激怒した。"

if(s >= t):#false
    print(t)

「メロスは激怒した。」が一致した時にtを書き出したいのですが、「昨日、」があることで当然のことながら、部分集合が成立せず、書き出すことができません。

2つの文章の一部が一致したときにTrueとなる方法があれば、教えていただきたいです

Answer 1

標準ライブラリの difflib を使います。

from difflib import SequenceMatcher

s = "メロスは激怒した。必ず、かの邪智暴虐じゃちぼうぎゃくの王を除かなければならぬと決意した。"
t = "昨日、メロスは激怒した。"

m = SequenceMatcher(None, s, t).find_longest_match(0, len(s), 0, len(t))
print(s[m.a:m.a+m.size])

#
メロスは激怒した。

Comments

[8524ba23]

細かい点ですが、以下で記載されているケースを考えると、autojunk=Falseを指定したほうがよいかもしれません。
Python Difflib's SequenceMatcher does not find Longest Common Substrings
https://stackoverflow.com/questions/51059536/python-difflibs-sequencematcher-does-not-find-longest-common-substrings

[退会済みユーザー]

ご回答ありがとうございます。

if文の条件式にの真偽に使うためには、autojunk=Falseは必要ということでしょうか？

m = SequenceMatcher(None, s, t, autojunk=False).find_longest_match(0, len(s), 0, len(t))であっていますか？

[8524ba23]

使い方はあってます。
つけないと最長一致文字列が得られないケースがあるということです。
なお、提示したページでは、つけても得られないとのコメントもついていますが、真偽は不明です。

Answer 2

一般的にはLongest common substring problemを解くことで判定できます。
解いた結果が空なら一致した部分がないことになります。

LONGEST COMMON SUBSTRING ALGORITHMに記載されているコードを利用すると、以下のような結果を得ることができます。

# LONGEST COMMON SUBSTRING ALGORITHM
# https://www.bogotobogo.com/python/python_longest_common_substring_lcs_algorithm_generalized_suffix_tree.php
def lcs(S,T):
    m = len(S)
    n = len(T)
    counter = [[0]*(n+1) for x in range(m+1)]
    longest = 0
    lcs_set = set()
    for i in range(m):
        for j in range(n):
            if S[i] == T[j]:
                c = counter[i][j] + 1
                counter[i+1][j+1] = c
                if c > longest:
                    lcs_set = set()
                    longest = c
                    lcs_set.add(S[i-c+1:i+1])
                elif c == longest:
                    lcs_set.add(S[i-c+1:i+1])

    return lcs_set

s = "メロスは激怒した。必ず、かの邪智暴虐じゃちぼうぎゃくの王を除かなければならぬと決意した。"
t = "昨日、メロスは激怒した。"

ret = lcs(s,t)
print(ret) # {'メロスは激怒した。'}

ret = lcs('リンゴ', 'りんご')
print(ret) # set()

Comments

[退会済みユーザー]

ご回答ありがとうございます。

Answer 3

「メロスは激怒した。」が一致した時にtを書き出したい

こういうことでしょうか？

s = "メロスは激怒した。必ず、かの邪智暴虐じゃちぼうぎゃくの王を除かなければならぬと決意した。"
t = "昨日、メロスは激怒した。"
u = "メロスは激怒した。"

if u in s and u in t:
    print(t)

Comments

[退会済みユーザー]

ご回答ありがとうございます。