单词拆分-动态规划问题

def wordBreak(s, wordDict):
    """
    给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。
    :param s:
    :param wordDict:
    :return:
    """
    s_len = len(s)
    dp = [False]*(s_len+1)
    dp[0] = True

    for i in range(s_len):
        if dp[i]:
            for word in wordDict:
                word_len = len(word)
                if i+word_len <= s_len and s[i:i+word_len] == word:
                    dp[i+word_len] = True
    return dp[s_len]

s = "helloworld1"
wordDict = ['hello', 'nihoa', 'world']

print(wordBreak(s, wordDict))