【每日一题Day81】LC2185统计包含给定前缀的字符串 | 模拟

原创已于 2023-01-09 10:53:22 修改 · 341 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

于 2023-01-08 10:00:42 首次发布

每日一题同时被 2 个专栏收录

371 篇文章

订阅专栏

模拟

57 篇文章

订阅专栏

给定一个字符串数组words和一个字符串prefix，该程序计算words中有多少个字符串以prefix开头。通过遍历数组并使用startsWith、indexOf或substring方法检查每个word，找到符合条件的word并累计计数。时间复杂度为O(nm)，其中n是words的长度，m是prefix的长度。

统计包含给定前缀的字符串【LC2185】

You are given an array of strings words and a string pref.

Return the number of strings in words that contain pref as a prefix.

A prefix of a string s is any leading contiguous substring of s.

有点玩累啦开始好好学习吧尽量白天学完

思路：判断每一个word是否以prefix开头，最后返回满足条件的单词数量。

实现

word.startsWith(pref)
word.indexOf(pref) == 0
word.length() >= m && word.substring(0, m).equals(pref)

class Solution {
    public int prefixCount(String[] words, String pref) {
        int res = 0, m = pref.length();
        for (String word : words){
            if (word.startsWith(pref)){
                res++;
            }
            // if (word.indexOf(pref) == 0){
            //     res++;
            // }
            // if (word.length() >= m && word.substring(0, m).equals(pref)){
            //     res++;
            // }
        }
        return res;
    }
}