【力扣】1455.检查单词是否为句中其他单词的前缀|每日一题|刷题打卡

85 阅读1分钟

一、题目描述

给你一个字符串 sentence 作为句子并指定检索词为 searchWord ,其中句子由若干用 单个空格 分隔的单词组成。请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。

如果 searchWord 是某一个单词的前缀,则返回句子 sentence 中该单词所对应的下标(下标从 1 开始)。如果 searchWord 是多个单词的前缀,则返回匹配的第一个单词的下标(最小下标)。如果 searchWord 不是任何单词的前缀,则返回 -1 ****。

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

 

示例 1:

输入: sentence = "i love eating burger", searchWord = "burg"
输出: 4
解释: "burg""burger" 的前缀,而 "burger" 是句子中第 4 个单词。

示例 2:

输入: sentence = "this problem is an easy problem", searchWord = "pro"
输出: 2
解释: "pro""problem" 的前缀,而 "problem" 是句子中第 2 个也是第 6 个单词,但是应该返回最小下标 2

示例 3:

输入: sentence = "i am tired", searchWord = "you"
输出: -1
解释: "you" 不是句子中任何单词的前缀。

 

提示:

  • 1 <= sentence.length <= 100
  • 1 <= searchWord.length <= 10
  • sentence 由小写英文字母和空格组成。
  • searchWord 由小写英文字母组成。

二、思路分析

  1. 以单词空格为分割,判断每个单词的前缀是否和searchWord匹配

三、代码答案

/**
 * @param {string} sentence
 * @param {string} searchWord
 * @return {number}
 */
var isPrefixOfWord = function (sentence, searchWord) {
  const arr = sentence.split(" ")
  for (var i = 0; i < arr.length; i++) {
    if (arr[i].startsWith(searchWord)) return i+1
  }
  return -1
};