用重疊詞連接輸入句子

Question

任務是連接重疊的輸入句子。 我的問題是如何正確移除重疊部分。

輸入：第一行是要連接的句子數。 接下來的幾行是句子。 Output：連接句

例子：

輸入：

2
The harder you work for something, the
something, the greater you?ll feel when you achieve it.

Output：

The harder you work for something, the greater you?ll feel when you achieve it.

我的代碼：

def connect(sentence1,sentence2):
  x= None
  y= None
  for i in range(len(sentence2)):
    if sentence2[:len(sentence2)-i] in sentence1 and len(sentence2[:len(sentence2)-i]) != 1:
        y =(sentence1+' '+sentence2[len(sentence2)-i:].strip())
        x =True
        break
  return x,y
n = int(input())
lst = []
for i in range(n):
  a = input()
  lst.append(a)
for i in lst:
  for j in lst:
    if i ==j:
        pass
    elif True in connect(i,j):
        lst.remove(i)
        lst.remove(j)
        lst.append(connect(i,j)[1])
print(lst[0])

輸入 1：

3
The fool doth think he is wise,
wise man knows himself to be a fool.
wise, but the wise

Output 1：不正確

The fool doth think he is wise, man knows himself to be a fool. but the wise

預期 output 1：

The fool doth think he is wise, but the wise man knows himself to be a fool.

輸入 2：

7
afraid of greatness.
Be not afraid
some achieve greatness,
greatness thrust upon them.
greatness. Some
Some are born great, some
greatness, and others have greatness

Output 2：錯誤

line 21, in 
    lst.remove(i)
ValueError: list.remove(x): x not in list

預期 output 2：

Be not afraid of greatness. Some are born great, some achieve greatness, and others have greatness thrust upon them.

Answer 1

您需要跟蹤重疊的長度（結束開始或開始結束），以便從您連接的部分之一中剪切適當數量的字符：

sentences = """afraid of greatness.
Be not afraid
some achieve greatness,
greatness thrust upon them.
greatness. Some
Some are born great, some
greatness, and others have greatness""".split("\n")

result = sentences.pop(0) # start with any part, and take it out

while sentences:
    for s in list(sentences):
        atEnd   = next((p for p in range(1,len(s)) if result[-p:]==s[:p]),0)
        if atEnd:                        # length of overlapping end-start
            result = result + s[atEnd:]  # append to end, cut starting overlap
            sentences.remove(s)
            continue
        atStart = next((p for p in range(1,len(s)) if result[:p]==s[-p:]),0)
        if atStart:                      # length of overlapping start-end
            result = s[:-atStart]+result # insert at start, cut ending overlap
            sentences.remove(s)

print(result)

Be not afraid of greatness. Some are born great, some achieve greatness, and others have greatness thrust upon them.