首页 > 后端开发 > php教程 > 检查某个单词是否作为句子中任何单词的前缀出现

检查某个单词是否作为句子中任何单词的前缀出现

Patricia Arquette
发布: 2024-12-17 01:35:25
原创
231 人浏览过

Check If a Word Occurs As a Prefix of Any Word in a Sentence

1455。检查某个单词是否作为句子中任何单词的前缀出现

难度:简单

主题: 两个指针、字符串、字符串匹配

给定一个由一些由 单个空格分隔的单词和一个 searchWord 组成的句子,检查 searchWord 是否是句子中任何单词的前缀。

返回句子中单词的索引 (1-indexed),其中 searchWord 是该单词的前缀。如果 searchWord 是多个单词的前缀,则返回第一个单词的索引(最小索引)。如果没有这个词返回-1。

字符串 s 的 前缀 是 s 的任何前导连续子串。

示例1:

  • 输入:句子=“我喜欢吃汉堡”,searchWord =“burg”
  • 输出: 4
  • 解释:“burg”是“burger”的前缀,是句子中的第四个单词。

示例2:

  • 输入:句子=“这个问题是一个简单的问题”,searchWord =“pro”
  • 输出: 2
  • 解释:“pro”是“problem”的前缀,是句子中的第二个和第六个单词,但我们返回 2,因为它是最小索引。

示例 3:

  • 输入:句子=“我累了”,searchWord=“你”
  • 输出: -1
  • 解释:“你”不是句子中任何单词的前缀。

约束:

  • 1
  • 1
  • 句子由小写英文字母和空格组成。
  • searchWord由小写英文字母组成。

提示:

  1. 首先提取句子中的单词。
  2. 检查每个单词是否 searchWord 出现在索引 0 处,如果是,则返回该单词的索引(1-索引)
  3. 如果 searchWord 不存在作为任何单词的前缀,则返回默认值 (-1)。

解决方案:

我们可以将任务分解为以下步骤:

  1. 将句子拆分成单个单词。
  2. 迭代单词并检查 searchWord 是否是每个单词的前缀。
  3. 如果单词以 searchWord 开头,则返回该单词的 1 索引位置。
  4. 如果没有单词匹配,则返回-1。

让我们用 PHP 实现这个解决方案:1455。检查某个单词是否作为句子中任何单词的前缀出现

<?php
/**
 * @param String $sentence
 * @param String $searchWord
 * @return Integer
 */
function isPrefixOfWord($sentence, $searchWord) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// Example Usage:
echo isPrefixOfWord("i love eating burger", "burg");  // Output: 4
echo isPrefixOfWord("this problem is an easy problem", "pro");  // Output: 2
echo isPrefixOfWord("i am tired", "you");  // Output: -1
?>
登录后复制

解释:

  1. 将句子拆分为单词:

    我们使用explode(" ", $sentence) 将句子拆分为单词数组。

  2. 迭代单词:

    使用 foreach 循环迭代句子中的每个单词。 $index 变量跟踪单词的位置(从 0 开始索引)。

  3. 检查前缀:

    使用 strpos($word, $searchWord) === 0 检查 searchWord 是否出现在当前单词的开头。

  4. 返回结果:

    如果找到匹配项,则通过将 1 添加到 $index 来返回该单词从 1 开始的索引。如果循环后没有找到匹配项,则返回-1。

示例输出:

  • 对于输入句子=“我喜欢吃汉堡”和searchWord =“burg”,输出为4,因为“burger”是第4个单词。
  • 对于输入句子 =“this Problem is an easy Problem”和 searchWord =“pro”,输出为 2,因为“problem”是第二个单词。
  • 对于输入句子=“我累了”和searchWord=“you”,输出为-1,因为没有单词以“you”开头。

时间复杂度:

  • 将句子拆分成单词需要 O(n),其中 n 是句子的长度。
  • 检查每个单词的前缀需要 O(m),其中 m 是搜索单词的长度。
  • 因此,整体时间复杂度为 O(n * m),这对于输入大小约束是有效的。

该解决方案满足约束条件,并且对于给定的输入大小是有效的。

联系链接

如果您发现本系列有帮助,请考虑在 GitHub 上给 存储库 一个星号或在您最喜欢的社交网络上分享该帖子?。您的支持对我来说意义重大!

如果您想要更多类似的有用内容,请随时关注我:

  • 领英
  • GitHub

以上是检查某个单词是否作为句子中任何单词的前缀出现的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:dev.to
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板