首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >Leetcode 1961. Check If String Is a Prefix of Array

Leetcode 1961. Check If String Is a Prefix of Array

作者头像
Tyan
发布2021-08-20 12:13:29
发布2021-08-20 12:13:29
4020
举报
文章被收录于专栏:SnailTyanSnailTyan

1. Description

2. Solution

**解析:**Version 1,遍历数组中的字符串,同时遍历s,如果数组中的字符不等于对应位置的字符,直接返回False,当s遍历结束时,判断数组中当前位置的字符串是否遍历完成,如果数组遍历结束,判断字符串s是否遍历完成。Version 2直接按单词比较。

  • Version 1
代码语言:javascript
复制
class Solution:
    def isPrefixString(self, s: str, words: List[str]) -> bool:
        n = len(s)
        i = 0
        for word in words:
            for j in range(len(word)):
                if s[i] == word[j]:
                    i += 1
                else:
                    return False
                if i == n:
                    return j == len(word) - 1
        return i == n
  • Version 2
代码语言:javascript
复制
class Solution:
    def isPrefixString(self, s: str, words: List[str]) -> bool:
        n = len(s)
        i = 0
        for word in words:
            m = len(word)
            if s[i:i+m] == word:
                i += m
            else:
                return False
            if i == n:
                return True
        return i == n

Reference

  1. https://leetcode.com/problems/check-if-string-is-a-prefix-of-array/
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/08/18 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1. Description
  • 2. Solution
  • Reference
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档