LeetCode 2185. 统计包含给定前缀的字符串
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 2185. 统计包含给定前缀的字符串
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
文章目錄
- 1. 題目
- 2. 解題
1. 題目
給你一個字符串數(shù)組 words 和一個字符串 pref 。
返回 words 中以 pref 作為 前綴 的字符串的數(shù)目。
字符串 s 的 前綴 就是 s 的任一前導連續(xù)字符串。
示例 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
著作權歸領扣網(wǎng)絡所有。商業(yè)轉載請聯(lián)系官方授權,非商業(yè)轉載請注明出處。
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. 统计包含给定前缀的字符串的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Java 类的封装、继承、多态
- 下一篇: 搞懂Transformer