用 Python 编写程序，查找文本中两个给定单词的最小距离

假设我们有三个字符串 text、w1 和 w2。文本是一个包含不同单词的句子。我们必须找到文本中 w1 和 w2 任意两次出现之间的最小距离，该距离以它们之间的单词数来衡量。如果文本中不存在 w1 或 w2，则返回 -1。

因此，如果输入为 text = "joy happy power happy joy joy power happy limit" w1 = "power" w2 = "limit"，则输出将为 1，因为只有一个单词 "happy"在功率和极限之间。

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

• index1 := null, index2 := null

• 距离 := 999999

• 对于文本中的每个索引 idx 和单词 w，执行

  • 如果 w 与 w1 相同，则

    • 如果 index2 不为空，则

      • 距离 := 距离和 (|idx - index2| - 1) 的最小值

    • index1 := idx

  • 如果 w 与 w2 相同，然后

    • 如果 index1 不为空，则

      • 距离 := 距离和 (|idx - index1| - 1) 的最小值

    • index2 := idx

• 如果 index1 不为空且 index2 不为空，则

  • 返回距离

• 返回 -1

示例

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

def solve(text, w1, w2):
   index1 = None
   index2 = None
   distance = 2000000
   for idx, word in enumerate(text.split(" ")):
      if word == w1:
         if index2 is not None:
            distance = min(distance, abs(idx - index2) - 1)
         index1 = idx
      if word == w2:
         if index1 is not None:
            distance = min(distance, abs(idx - index1) - 1)
         index2 = idx
   if index1 is not None and index2 is not None:
      return distance
   return -1

text = "joy happy power happy joy joy power happy limit"
w1 = "power"
w2 = "limit"
print(solve(text, w1, w2))

输入

"joy happy power happy joy joy power happy limit", "power", "limit"

输出

1

相关文章

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

有用资源

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