1961-Check If String Is a Prefix of Array(检查字符串是否为数组前缀)
生活随笔
收集整理的這篇文章主要介紹了
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提交的反饋如下。
總結
以上是生活随笔為你收集整理的1961-Check If String Is a Prefix of Array(检查字符串是否为数组前缀)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 0179-Largest Number(
- 下一篇: TIS教程01-安装