LeetCode简单题之检查单词是否为句中其他单词的前缀

题目

给你一个字符串 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” 不是句子中任何单词的前缀。
示例 4：
输入：sentence = “i use triple pillow”, searchWord = “pill”
输出：4
示例 5：
输入：sentence = “hello from the other side”, searchWord = “they”
输出：-1
提示：
1 <= sentence.length <= 100
1 <= searchWord.length <= 10
sentence 由小写英文字母和空格组成。
searchWord 由小写英文字母组成。
前缀就是紧密附着于词根的语素，中间不能插入其它成分，并且它的位置是固定的——-位于词根之前。（引用自前缀_百度百科）
来源：力扣（LeetCode）

解题思路

题目大致的步骤：首先需要将句子分割成一个一个的单词，然后每个单词和目标前缀逐一对比，如果发现了符合条件的单词返回下标即可。

class Solution:def isPrefixOfWord(self, sentence: str, searchWord: str) -> int:sentence=sentence.split(' ')def match(a,b):  #对比前缀函数for i,j in zip(a,b):if i!=j:return Falsereturn Truefor i in range(len(sentence)):if len(sentence[i])>=len(searchWord):if match(sentence[i],searchWord):return i+1return -1

LeetCode简单题之检查单词是否为句中其他单词的前缀相关推荐

C练题笔记之：Leetcode-1455. 检查单词是否为句中其他单词的前缀
题目: 给你一个字符串 sentence 作为句子并指定检索词为 searchWord ,其中句子由若干用单个空格分隔的单词组成.请你检查检索词 searchWord 是否为句子 sentence ...
LeetCode 1455. 检查单词是否为句中其他单词的前缀
1. 题目给你一个字符串 sentence 作为句子并指定检索词为 searchWord ,其中句子由若干用单个空格分隔的单词组成. 请你检查检索词 searchWord 是否为句子 sente ...
LeetCode简单题之检查某单词是否等于两单词之和
题目字母的字母值取决于字母在字母表中的位置,从 0 开始计数.即,'a' -> 0.'b' -> 1.'c' -> 2,以此类推. 对某个由小写字母组成的字符串 s 而言,其 ...
LeetCode简单题之检查字符串是否为数组前缀
题目给你一个字符串 s 和一个字符串数组 words ,请你判断 s 是否为 words 的前缀字符串 . 字符串 s 要成为 words 的前缀字符串 ,需要满足:s 可以由 words 中的 ...
LeetCode简单题之检查句子中的数字是否递增
题目句子是由若干 token 组成的一个列表,token 间用单个空格分隔,句子没有前导或尾随空格.每个 token 要么是一个由数字 0-9 组成的不含前导零的正整数 ,要么是一个由小写英文 ...
LeetCode简单题之检查两个字符串数组是否相等
题目给你两个字符串数组 word1 和 word2 .如果两个数组表示的字符串相同,返回 true :否则,返回 false . 数组表示的字符串是由数组中的所有元素按顺序连接形成的字符串. ...
LeetCode简单题之检查整数及其两倍数是否存在
题目给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N = 2 * M). 更正式地,检查是否存在两个下标 i 和 j 满足: i != j 0 < ...
LeetCode简单题之检查数组是否经排序和轮转得到
题目给你一个数组 nums .nums 的源数组中,所有元素与 nums 相同,但按非递减顺序排列. 如果 nums 能够由源数组轮转若干位置(包括 0 个位置)得到,则返回 true :否则,返回 ...
LeetCode简单题之检查是否所有字符出现次数相同
题目给你一个字符串 s ,如果 s 是一个好字符串,请你返回 true ,否则请返回 false . 如果 s 中出现过的所有字符的出现次数相同 ,那么我们称字符串 s 是好字符串. ...

LeetCode简单题之检查单词是否为句中其他单词的前缀

题目

解题思路

LeetCode简单题之检查单词是否为句中其他单词的前缀相关推荐

最新文章

热门文章