给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。
def wordBreak(s, wordDict):
dp = [True, s[0] in wordDict]
for i in range(1, len(s)):
for j in range(i+1):
if s[j: i+1] in wordDict and dp[j]:
dp.append(True)
break
else:
dp.append(False)
return dp[-1]