用 Python 编写程序检查两个句子是否相似

假设我们有两个句子 s 和 t。我们必须检查它们是否相似。这里的句子只有英文字母。当可以在其中一个给定的句子中添加任意句子(可能是空的)以使两个句子变得相等时，这两个句子就被认为是相似的。

因此，如果输入像 s = "we live at city Kolkata" t = "city Kolkata"，则输出将为 True，因为我们可以通过添加句子 "we live in" 从 t 中获取 s。

为了解决这个问题，我们将遵循以下步骤 −

• s1 := s 中的单词列表

• s2 := t 中的单词列表

• if size of s1 > s2 的大小，然后

  • 交换 s1 和 s2

• 当 s1 不为空时，执行

  • 如果 s2[0] 与 s1[0] 相同，则

    • 从 s2 中删除第一个单词

    • 从 s1 中删除第一个单词

  • 否则，当 s2 的最后一个单词与 s1 的最后一个单词相同时，然后

    • 从 s2 中删除最后一个单词

    • 从s1

  • 否则，

    • 返回 false

• 返回 true

示例

让我们看看下面的实现以便更好地理解 −

def solve(s, t):
   s1 = s.split()
   s2 = t.split()
   if len(s1) > len(s2):
      s1,s2 = s2,s1
   while(s1):
      if(s2[0]==s1[0]):
         s2.pop(0)
         s1.pop(0)
      elif(s2[-1]==s1[-1]):
         s2.pop()
         s1.pop()
      else:
         return(False)
   return(True)

s = "we live at city Kolkata"
t = "city Kolkata"
print(solve(s, t))

输入

"we live at city Kolkata", "city Kolkata"

输出

True

相关文章

• Python 中通过 K 扩展列表
• Python - 使用交替的 0 和 1 初始化列表
• Python 中元组列表到字典的转换
• Python - 从两个列表中配对，使得成对的元素不相同
• 使用 Python 和 SQLite 的 SQL
• 使用 pytrie 模块在 Python 中进行前缀匹配
• 创建和访问 Python 包
• 如何使用正则表达式和数据类型选择多个 DataFrame 列
• 如何在 Pandas 中查找和过滤重复行?
• 用 Python 编写程序以正确的顺序查找机场?

有用资源

• python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/