页面加载中…
通过率 48% · 提交 63 · 通过 30
魔法森林中的一块古老石碑,刻着一段神秘的文字。现在,有两位勇士分别带着他们的目标词汇,他们需要找到这两个词汇在这段文字中最短的间隔距离。你需要帮助他们计算出这两个词汇之间的最短距离。 输入: - 第一行输入一个字符串 `words`,表示魔法石碑上的文字,其中每个。 - 第二行输入一个字符串 `word1`,表示第一个目标单词。 - 第三行输入一个字符串 `word2`,表示第二个目标单词。 - `1 <= len(words) <= 50000` 输出: - 输出一个整数,表示这两个目标单词之间的最短距离,。如果两个目标单词不存在,输出 `-1`。
这类题属于华为可信认证科目一方向中「可信 / 贪心」方向的高频题型,通常考察对「可信 / 贪心」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
words,表示魔法石碑上的文字,其中每个单词由空格分隔。word1,表示第一个目标单词。word2,表示第二个目标单词。1 <= len(words) <= 50000-1。示例 1
输入示例
makes practice practice coding practice makes perfect makes makes coding
输出示例
1
魔法之石中的 "makes" 与 "coding" 之间最短的距离是1(只隔了一个 "practice")。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有