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

最新推荐文章于 2024-06-22 22:59:06 发布

what is an object

最新推荐文章于 2024-06-22 22:59:06 发布

阅读量68

点赞数

分类专栏：算法菜鸟刷题记录文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/newOneObject/article/details/126455718

版权

算法同时被 2 个专栏收录

278 篇文章 1 订阅

订阅专栏

菜鸟刷题记录

204 篇文章 1 订阅

订阅专栏

package com.算法专练.力扣.检查单词是否为句中其他单词的前缀;

/**
 * @author xnl
 * @Description:
 * @date: 2022/8/21   21:12
 */
public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        String sentence = "i love eating burger", searchWord = "burg";
        System.out.println(solution.isPrefixOfWord(sentence, searchWord));
    }

    /**
     * 暴力
     * @param sentence
     * @param searchWord
     * @return
     */
    public int isPrefixOfWord(String sentence, String searchWord) {
        int ans = -1;
        String[] split = sentence.split("\\s+");
        for (int i = 0; i < split.length; i++){
            int count = 0;
            for (int j = 0; j < searchWord.length() && j < split[i].length() ; j++){
                if (split[i].charAt(j) == searchWord.charAt(j)){
                    count++;
                }
            }
            if (count == searchWord.length()){
                ans = i +1;
                break;
            }
        }
        return ans;
    }
}