1961. 检查字符串是否为数组前缀 - 力扣(LeetCode)
可以通过拼接 words
中的前几个字符串,并逐步与 s
比较来解决。
解法思路:
-
遍历
words
数组,逐个拼接字符串。 -
每拼接一个字符串,就检查当前拼接结果是否与
s
相等或是否成为s
的前缀。 -
如果拼接结果长度已经超过了
s
,或者拼接后的字符串不再是s
的前缀,就可以返回false
。 -
如果某一次拼接刚好等于
s
,就可以返回true
。
Python 示例代码:
def is_prefix_string(s: str, words: list[str]) -> bool:
prefix = ""
for word in words:
prefix += word
if prefix == s:
return True
if len(prefix) > len(s):
return False
return False
示例:
s = "iloveleetcode"
words = ["i", "love", "leet", "code"]
print(is_prefix_string(s, words)) # 输出: True
s = "iloveleetcode"
words = ["apples", "love", "leet"]
print(is_prefix_string(s, words)) # 输出: False