前言
新的一年，好好学习
正文
问题来源
本问题来自leetcode上的139题。
问题描述
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。
说明：
拆分时可以重复使用字典中的单词。
你可以假设字典中没有重复的单词。
示例 1:
输入: s = "leetcode", wordDict = ["leet", "code"]
输出: true
解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。
示例 2:
输入: s = "applepenapple", wordDict = ["apple", "pen"]
输出: true
解释: 返回 true 因为 "applepenapple" 可以被拆分成 "apple pen apple"。
注意你可以重复使用字典中的单词。
示例 3:
输入: s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"]
输出: false
分析：
用数组记录下一次开始比较的起始位置。
func wordBreak(s string, wordDict []string) bool {
sl := len(s)
wl := len(wordDict)
//开始写的时候怕写着写着需要记录下标，其实可以只用bool类型slice记录即可
dp := make([]int,sl+1)
dp[0] = 1
for j := 0; j < sl; j++ {
if dp[j] == 0 {
continue
}
for i := 0; i < wl; i++ {
wsl := len(wordDict[i])
if j+wsl <= sl && s[j:j+wsl] == wordDict[i] {
dp[j+wsl] = 1
}
}
}
return dp[sl] == 1
}
总结：
勤思考
结语
不管怎么样好好加油。
