1961-Check If String Is a Prefix of Array(检查字符串是否为数组前缀)

这个系列算是出于个人兴趣开的一个新坑吧,最近看到同学刷LeetCode算法题,就想写写那些可以一行Python代码写出来的题目,因此本专栏的文章的解题方式效率不做保证,只为追求“一行的浪漫”。

题目

在这里插入图片描述

题解

简单解释一下题目,给定一个字符串s,和一个字符串列表words,求解s是否是words的前缀字符串(即words中的前k个能否组成s)。本题难度为Easy。

代码

这题思路比较简单,直接暴力累计的对words的前k个拼接,看是否有前k个的拼接结果等于s,若存在这样的k,则输出true,否则输出false。

class Solution:def isPrefixString(self, s: str, words: List[str]) -> bool:return sum(map(lambda x: x == s, [''.join(words[:i+1]) for i in range(len(words))])) > 0

提交的反馈如下。
在这里插入图片描述


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部