LeetCode 2185. 统计包含给定前缀的字符串

文章目录

1. 题目
2. 解题

1. 题目

给你一个字符串数组 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 由小写英文字母组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/counting-words-with-a-given-prefix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class Solution:def prefixCount(self, words: List[str], pref: str) -> int:return len([x for x in words if x.startswith(pref)])

36 ms 15.1 MB Python3

class Solution {public:int prefixCount(vector<string>& words, string pref) {int n = pref.size(), ans = 0;for(auto& w : words){if(w.size() < n) continue;if(w.substr(0,n) == pref)ans++;}return ans;}
};

12 ms 9.7 MB C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 2185. 统计包含给定前缀的字符串相关推荐

2185. 统计包含给定前缀的字符串
给你一个字符串数组 words 和一个字符串 pref . 返回 words 中以 pref 作为前缀的字符串的数目. 字符串 s 的前缀就是 s 的任一前导连续字符串. 示例 1: 输入:w ...
LeetCode 14.最长公共前缀（字符串）
上一篇博客:Leetcode 13.罗马数字转整数(字符串) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.最近萌生了刷LeetCode的 ...
Java实现 LeetCode 730 统计不同回文子字符串（动态规划）
730. 统计不同回文子字符串给定一个字符串 S,找出 S 中不同的非空回文子序列个数,并返回该数字与 10^9 + 7 的模. 通过从 S 中删除 0 个或多个字符来获得子字符序列. 如果一个字符 ...
给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。...
给定两个字符串 s 和 t,它们只包含小写字母.字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母.请找出在 t 中被添加的字母. 示例: 输入: s = "abcd" ...
算法---给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合
题目给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合.答案可以按任意顺序返回.给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母.示例 1:输入:digits ...
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: 输入:"23" ...
C++描述 LeetCode 5677. 统计同构子字符串的数目
C++描述 LeetCode 5677. 统计同构子字符串的数目大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写 ...
对于给定的一个字符串，统计其中数字字符出现的次数
题要求: 题目描述:对于给定的一个字符串,统计其中数字字符出现的次数. 输入输入数据有多行,第一行是一个整数n,表示测试实例的个数, 后面跟着n行,每行包括一个由字母和数字组成的字符串. 输出对于 ...
【Shell】判断文件是否包含给定字符串
Shell判断文件是否包含给定字符串给定一个字符,比方说"Hello Linduo",查找相应文件中是否包含该字符. 方式1:grep # grep -c 返回 file中,与s ...

LeetCode 2185. 统计包含给定前缀的字符串

文章目录

1. 题目

2. 解题

LeetCode 2185. 统计包含给定前缀的字符串相关推荐

最新文章

热门文章