1961-Check If String Is a Prefix of Array

Posted 2021-09-04 周先森爱吃素

这个系列算是出于个人兴趣开的一个新坑吧，最近看到同学刷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

提交的反馈如下。