前回、「重複する文字を削除し、一文にまとめる」方法をこのサイトで教えて頂きました。
色々と試していて新たな疑問が生じました。
以下の条件であれば、前回教えて頂いたスクリプトで完全に読めます。
【完成形】
I'm KITA high school student.
【不完全な文章】
I'm KITA high schoo
m KITA high school st
ITA high school stu
high school stude
school student.
しかしながら、既に出現している文字が更に出てくると、上書きされてしまいます。
完成形は変わらないのですが、以下条件で完成形にするにはどうすればいいのでしょうか。
【完成形】
I'm KITA high school student.
【不完全な文章】
I'm KITA high schoo
m KITA high school st
ITA high school stu
high school student. (← 4番目で分の最後まで到達している)
KITA high sc (← 既に出ている文に被っている)
【以前教えて頂いたコード】
python
1from difflib import SequenceMatcher 2 3text = ["I'm KITA high schoo", 4 "m KITA high school st", 5 "ITA high school stu", 6 "high school stude", 7 "school student."] 8 9 10def concat_by_common(t1, t2): 11 matcher = SequenceMatcher(a=t1, b=t2, autojunk=False) 12 # 最も長い共通部分を探す。 13 ai, bi, size = matcher.find_longest_match(0, len(t1), 0, len(t2)) 14 # 共通部分で文字列を結合する。 15 concat = t1[:ai] + t1[ai:ai + size] + t2[bi + size:] 16 17 return concat 18 19 20ret = text[0] 21for t in text[1:]: 22 ret = concat_by_common(ret, t) 23print(ret) # I'm KITA high school student.
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。