从今天起,每天刷几题算法题,希望秋招能找到工作。
我是在leetcode上刷题的,今天先放一个索引题。
检查单词是否为句中其他单词的前缀
给你一个字符串 sentence 作为句子并指定检索词为 searchWord ,其中句子由若干用 单个空格 分隔的单词组成。
请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。
如果 searchWord 是某一个单词的前缀,则返回句子 sentence 中该单词所对应的下标(下标从 1 开始)。
如果 searchWord 是多个单词的前缀,则返回匹配的第一个单词的下标(最小下标)。
如果 searchWord 不是任何单词的前缀,则返回 -1 。
字符串 S 的 前缀 是 S 的任何前导连续子字符串。
class Solution:
def isPrefixOfWord(self, sentence: str, searchWord: str) -> int:
bei = sentence.split()
searchWord_len = len(searchWord)
print(bei)
print(searchWord_len)
for i in bei:
if i[:searchWord_len] == searchWord:
return bei.index(i)+1
return -1