check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given a <code>sentence</code> that consists of some words separated by a single space, and a <code>searchWord</code>, check if <code>searchWord</code> is a prefix of any word in <code>sentence</code>.

Return the index of the word in <code>sentence</code> (1-indexed) where <code>searchWord</code> is a prefix of this word. If <code>searchWord</code> is a prefix of more than one word, return the index of the first word (minimum index). If there is no such word return <code>-1</code>.

A prefix of a string <code>s</code> is any leading contiguous substring of <code>s</code>.

&nbsp;
Example 1:

<pre>
Input: sentence = &quot;i love eating burger&quot;, searchWord = &quot;burg&quot;
Output: 4
Explanation: &quot;burg&quot; is prefix of &quot;burger&quot; which is the 4th word in the sentence.
</pre>

Example 2:

<pre>
Input: sentence = &quot;this problem is an easy problem&quot;, searchWord = &quot;pro&quot;
Output: 2
Explanation: &quot;pro&quot; is prefix of &quot;problem&quot; which is the 2nd and the 6th word in the sentence, but we return 2 as it&#39;s the minimal index.
</pre>

Example 3:

<pre>
Input: sentence = &quot;i am tired&quot;, searchWord = &quot;you&quot;
Output: -1
Explanation: &quot;you&quot; is not a prefix of any word in the sentence.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= sentence.length &lt;= 100</code></li>
	<li><code>1 &lt;= searchWord.length &lt;= 10</code></li>
	<li><code>sentence</code> consists of lowercase English letters and spaces.</li>
	<li><code>searchWord</code> consists of lowercase English letters.</li>
</ul>

isPrefixOfWord

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

Counting Words With a Given Prefix

counting-words-with-a-given-prefix

统计包含给定前缀的字符串

Count Prefixes of a Given String

count-prefixes-of-a-given-string

统计是给定字符串前缀的字符串数目

Two Pointers

String

String Matching

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

如果&nbsp;<code>searchWord</code> 是某一个单词的前缀，则返回句子&nbsp;<code>sentence</code> 中该单词所对应的下标（下标从 1 开始）。如果 <code>searchWord</code> 是多个单词的前缀，则返回匹配的第一个单词的下标（最小下标）。如果 <code>searchWord</code> 不是任何单词的前缀，则返回 <code>-1</code> 。

字符串 <code>s</code> 的 前缀 是 <code>s</code> 的任何前导连续子字符串。

&nbsp;

示例 1：

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

示例 2：

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

示例 3：

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

</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= sentence.length &lt;= 100</code></li>
	<li><code>1 &lt;= searchWord.length &lt;= 10</code></li>
	<li><code>sentence</code> 由小写英文字母和空格组成。</li>
	<li><code>searchWord</code> 由小写英文字母组成。</li>
</ul>