文章作者：Tyan
博客：noahsnail.com ?|? CSDN ?|? 簡(jiǎn)書(shū)

1. Description

Check If String Is a Prefix of Array

2. Solution

解析：Version 1，遍歷數(shù)組中的字符串，同時(shí)遍歷s，如果數(shù)組中的字符不等于對(duì)應(yīng)位置的字符，直接返回False，當(dāng)s遍歷結(jié)束時(shí)，判斷數(shù)組中當(dāng)前位置的字符串是否遍歷完成，如果數(shù)組遍歷結(jié)束，判斷字符串s是否遍歷完成。Version 2直接按單詞比較。

• Version 1

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

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/