LeetCode 1455. 检查单词是否为句中其他单词的前缀

最新推荐文章于 2024-11-15 15:03:02 发布

Sasakihaise_

最新推荐文章于 2024-11-15 15:03:02 发布

阅读量1.8k

点赞数

分类专栏： LeetCode 文章标签： leetcode 字典树

本文链接：https://blog.csdn.net/Sasakihaise_/article/details/123246805

版权

LeetCode 专栏收录该内容

438 篇文章 1 订阅

订阅专栏

本文探讨了一个LeetCode题目，该题目要求检查一个单词是否作为句子中任何单词的前缀。解决方案通过将句子拆分成单词数组，然后遍历数组并使用startsWith方法检查每个单词是否以目标前缀开始。这是一个基础的字符串处理问题，适用于Java程序员理解和实践。

摘要由CSDN通过智能技术生成

题目链接：

力扣https://leetcode-cn.com/problems/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence/

【分析】先用split划分字符串，然后就转换成了单词的前缀匹配问题了，可以直接用startsWith或者用字典树。

startsWith

class Solution {
    public int isPrefixOfWord(String sentence, String searchWord) {
        String[] strs = sentence.split(" ");
        int n = strs.length, i;
        for(i = 0; i < n; i ++){
            if(strs[i].startsWith(searchWord)) return i + 1;
        }
        return -1;
    }
}