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

统计包含给定前缀的字符串【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;
      }
  }
  

  • 复杂度
    • 时间复杂度：$O(nm)$,$n$为words数组的长度，$m$为prefix前缀的长度
    • 空间复杂度：$O(n)$