极速通关 LeetCode 1455：检验字句，展现代码逻辑之美！

后端

2024-02-21 20:57:21

驰骋编程战场，运筹帷幄之中，决胜千里之外。
1455号难题，等待你去破解！

走进LeetCode 1455号难题，我们将踏上检验字句的非凡之旅。这是一道简单级别的挑战，但它蕴藏着丰富的字符串处理技巧和逻辑思维奥秘，值得每一位编程爱好者驻足探究。

任务概述：

在这道题中，我们被赋予一个字符串数组 words 和一个字符串sentence，目标是判断 words 中的每个单词是否都是sentence中另一个单词的前缀。

驰骋沙场，从容应对：

洞悉题意，精准破题：

首先，我们需要明确题目的要求，确保理解任务目标。题目要求我们判断 words 中的每个单词是否都是sentence中另一个单词的前缀。这里需要注意的是，前缀是指一个单词的开头部分，并且前缀本身必须也是一个完整的单词。
庖丁解牛，庖丁解题：

当我们理解了题意，就可以开始思考解决问题的方案了。对于这道题，我们可以采用模拟法来一一检验 words 中的每个单词。对于每个单词，我们可以遍历 sentence 中的每个单词，检查该单词是否以 words 中的单词为前缀。如果找到匹配的前缀，则返回true；如果遍历完sentence的所有单词都没有找到匹配的前缀，则返回false。
化繁为简，代码优雅：

理解了算法思想，我们就可以将思路转化为优美的代码。在代码实现中，我们需要使用嵌套循环来遍历words和sentence中的单词，并使用字符串函数来检查前缀。这里需要注意的是，我们在比较前缀时需要考虑大小写问题，以确保比较结果的准确性。

代码呈现，赏心悦目：

def isPrefixOfWord(words, sentence):
    """
    :type words: List[str]
    :type sentence: str
    :rtype: List[int]
    """
    result = [-1] * len(words)
    sentence_words = sentence.split()
    for i, word in enumerate(words):
        for j, sentence_word in enumerate(sentence_words):
            if word == sentence_word[:len(word)]:
                result[i] = j + 1
                break
    return result