LeetCode简单题之统计包含给定前缀的字符串

news/2024/11/24 1:35:32/

题目

给你一个字符串数组 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)

解题思路

  这个题目比较简单,只需要按照题目的要求分别对比每个字符串的开头部分就可以了。

class Solution:def prefixCount(self, words: List[str], pref: str) -> int:return sum([1 if re.match(pref,i) else 0 for i in words])

在这里插入图片描述

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

在这里插入图片描述


http://www.ppmy.cn/news/605420.html

相关文章

8.1 PowerBI系列之DAX函数专题-进阶-解决列排序对计算的影响

需求 下列矩阵中&#xff0c;在月份列不按照原始数据的month_no排列时&#xff0c;能正确计算销售额占比&#xff0c;但是当月份按照month_no排序时就会出错&#xff0c;需要解决这个问题。 实现 month % divide([amount],calculate([amount],all(date[month desc]))) //排…

好好谈谈共线性问题

好好谈谈共线性问题马东什么算法工程师8 人赞同了该文章共线性&#xff0c;即同线性或同线型。统计学中&#xff0c;共线性即多重共线性。多重共线性&#xff08;Multicollinearity&#xff09;是指线性回归模型中的解释变量之间由于存在精确相关关系或高度相关关系而使模型估计…

什么是云开发?小程序实例超详细演示~

学习视频&#xff1a; 八分钟读懂云开发_哔哩哔哩_bilibili小姐姐带你30分钟创建并上线小程序项目【云开发实战】_哔哩哔哩_bilibili 参考资料&#xff1a; 微信开放文档 (qq.com)云开发_百度百科 (baidu.com) 推荐阅读&#xff1a; 云原生推动全云开发与实践 - 知乎 (zhihu.co…

什么是高/低方差、高/低偏差、(推荐阅读)

2021071 https://www.pianshen.com/article/71161696005/ 方差是对多个样本集的比较而言&#xff1f; 摘要&#xff1a;在现实任务中&#xff0c;我们往往有多种学习算法可供选择&#xff0c;甚至对同一个学习算法&#xff0c;当使用不同的参数配置时&#xff0c;也会产生不同…

LeetCode简单题之统计数组中相等且可以被整除的数对

题目 给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 k &#xff0c;请你返回满足 0 < i < j < n &#xff0c;nums[i] nums[j] 且 (i * j) 能被 k 整除的数对 (i, j) 的 数目 。 示例 1&#xff1a; 输入&#xff1a;nums [3,1,2,2,2,1,3], k 2 输出…

交叉验证的作用

1. 可以使用所有的数据 一般模型训练都要把数据分成训练集和验证集合&#xff0c;这就导致训练数据比原始的数据要少&#xff0c;并且验证集也无法是所有的原始数据。 如果使用交叉验证&#xff0c;所有数据都可以用作训练&#xff08;但不是同一个模型&#xff09;&#xff0c…

LeetCode简单题之统计各位数字之和为偶数的整数个数

题目 给你一个正整数 num &#xff0c;请你统计并返回 小于或等于 num 且各位数字之和为 偶数 的正整数的数目。 正整数的 各位数字之和 是其所有位上的对应数字相加的结果。 示例 1&#xff1a; 输入&#xff1a;num 4 输出&#xff1a;2 解释&#xff1a; 只有 2 和 4 满足…

残差复合正态分布的重要性

如果结果残差不是正态分布 说明用线性回归来拟合数据是不合适的 可能是非线性回归 这里的类是对应因变量的取值 如果是连续型的那就只有一类 销售量 如果是离散型的那就有几类就假设几类 黑白球 当总体只有一类的时候 我们假设符合正态分布 如果有两类假设符合二项分布 论线性…