美文网首页
1,1455. 检查单词是否为句中其他单词的前缀

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

作者: 滔滔逐浪 | 来源:发表于2022-08-21 11:55 被阅读0次

给你一个字符串 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" 不是句子中任何单词的前缀。

提示:

1 <= sentence.length <= 100
1 <= searchWord.length <= 10
sentence 由小写英文字母和空格组成。
searchWord 由小写英文字母组成。

package com.taotao.letcode.test;

import sun.applet.Main;

/**
 * @Author: wangjin
 * @CreateTime: 2022-08-21  12:06
 * 给你一个字符串 sentence 作为句子并指定检索词为 searchWord ,其中句子由若干用 单个空格 分隔的单词组成。请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。
 * <p>
 * 如果 searchWord 是某一个单词的前缀,则返回句子 sentence 中该单词所对应的下标(下标从 1 开始)。如果 searchWord 是多个单词的前缀,则返回匹配的第一个单词的下标(最小下标)。如果 searchWord 不是任何单词的前缀,则返回 -1 。
 * <p>
 * 字符串 s 的 前缀 是 s 的任何前导连续子字符串。
 * <p>
 *  
 * <p>
 * 来源:力扣(LeetCode)
 * 链接:https://leetcode.cn/problems/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence
 * 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
 */
public class SearchWord {
    public static void main(String[] args) {
        String sentence = "i love eating burger", searchWord = "burg";
        String array[] = sentence.split(" ");
        for (int i=0;i< array.length;i++){
             String arrString=array[i];
             if(arrString.contains("burg")){
                 System.out.println(i+1);
             }
        }

    }

 
}


相关文章

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

    给你一个字符串 sentence 作为句子并指定检索词为 searchWord ,其中句子由若干用 单个空格 分隔...

  • 【教3妹学算法-每日3题(1)】检查单词是否为句中其他单词的前缀

    插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。[http...

  • Trie树

    建立一个字典树,先存入单词,再查找单词,最后输出具有该前缀的单词数量。 核心代码: 先判断是否存在该前缀,如果不存...

  • 前缀树Trie

    前缀树又称字典树,通过树形结构存储单词,适用于判断单词及其前缀是否存在。具体介绍参见leetcode 208:ht...

  • 中优学苑——前缀法记单词——2018-12-08

    前缀记忆法就是借助重要的外语构词词素——前缀来记忆单词的方法。采用前缀法记忆单词就是把具有相同前缀的单词编为一组,...

  • 英语词根词缀记忆法(序)

    英语单词构成有其规律。一般情况下,单词由词根、前缀和后缀组成。 词根决定单词意思 前缀改变单词...

  • 单词相关问题总结

    0X00 单词比较问题总结 比较两个单词所用字符是否相同 0X01 单词搜索问题总结 前缀搜索 720. 词典中最...

  • 英语笔记--词悬浮笔记

    法则1: 学习单词的深度 (了解单词的内部逻辑) 法则2: 拓展单词的广度 (前缀/后缀) 法则3 :复习单词...

  • 日常英语小积累④

    单词构词法:单词=前缀+词根+后缀前缀一般改变词义,词根是单词本义,后缀一般改变词性。 例:re- 1.重复,再 ...

  • 《算法》笔记 17 - 数据压缩

    读写二进制数据 基因组数据的压缩 游程编码位图 霍夫曼压缩前缀码和单词查找树构造前缀码的单词查找树写入和读取单词查...

网友评论

      本文标题:1,1455. 检查单词是否为句中其他单词的前缀

      本文链接:https://www.haomeiwen.com/subject/efevgrtx.html