【2023-01-08每日一题】2185. 统计包含给定前缀的字符串[Easy]

2023-01-08
1分钟阅读时长

2023-01-08每日一题:2185. 统计包含给定前缀的字符串

难度:Easy

标签:数组 、 字符串

给你一个字符串数组 words 和一个字符串 pref

返回 words 中以 pref 作为 前缀 的字符串的数目。

字符串 s前缀 就是  s 的任一前导连续字符串。

 

示例 1:

输入:words = ["pay","attention","practice","attend"], pref = "at"
输出:2
解释:以 "at" 作为前缀的字符串有两个,分别是:"attention" 和 "attend" 。

示例 2:

输入:words = ["leetcode","win","loops","success"], pref = "code"
输出:0
解释:不存在以 "code" 作为前缀的字符串。

 

提示:

  • 1 <= words.length <= 100
  • 1 <= words[i].length, pref.length <= 100
  • words[i]pref 由小写英文字母组成

方法一:

详细思路过程见官方题解,这里只做个人刷题记录,方便后续查询阅读

func prefixCount(words []string, pref string) int {

}

复杂度分析

LeetCode题库地址