Leetcode1455. 检查单词是否为句中其他单词的前缀 Python实现
文章目录
- 题目要求:



-
思路:
- 先将字符串分割为列表,分隔符为空格
- 遍历这个数组,如果当前的元素长度小于给定的检索词,直接遍历下一个
- 如果当前的元素长度等于或大于给定的检索词,遍历检索词,把这个元素和检索词逐个对比,如果不一致,直接break,如果一致,且当前的下标为检索词长度-1,说明当前的这个单词前面的几个字符正是检索词,返回这个单词的下标+1
- 遍历结束返回-1,说明没有检索词作为前缀
- 核心代码:
nums = sentence.split(" ")
for i in range(len(nums)):
if len(nums[i]) >= len(searchWord):
for j in range(len(searchWord)):
if nums[i][j] == searchWord[j]:
if j == len(searchWord) - 1:
return i + 1
else:
break
return -1
- 完整代码:
class Solution:
def isPrefixOfWord(self, sentence: str, searchWord: str) -> int:
nums = sentence.split(" ")
for i in range(len(nums)):
if len(nums[i]) >= len(searchWord):
for j in range(len(searchWord)):
if nums[i][j] == searchWord[j]:
if j == len(searchWord) - 1:
return i + 1
else:
break
return -1
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论