在 Python 中查找文本中两个给定单词的最小距离的程序
假设我们有三个字符串text、w1和w2。文本是一个包含不同单词的句子。我们必须找到文本中w1和w2的任何两次出现之间的最小距离,该距离以它们之间的单词数来衡量。如果文本中不存在w1或w2,则返回-1。
因此,如果输入类似于text="joyhappypowerhappyjoyjoyjoypowerhappylimit"w1="power"w2="limit",那么输出将为1,因为在两个单词之间只有一个单词“happy”权力和限制。
示例
让我们看下面的实现来更好地理解
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
热门推荐
1 狗狗下楼训练
3 狗狗训练头盔
6 狗狗训练机构
7 训练狗狗步骤
9 狗狗能训练
10 狗狗基本动作训练方法
11 怎么训练狗狗叼饭盆
12 狗狗一岁了还能训练吗
13 训练狗狗的
14 宁波狗狗训练
15 训练狗狗拉屎
16 教狗狗训练
17 狗狗要怎么训练上厕所
18 狗狗靠的训练