funcwordBreak(s string, wordDict []string)bool{
n :=len(s)
dp :=make([]bool,n+1)
dp[0]=truefor i:=1;i<=n;i++{for j:=0;j<i;j++{if dp[j]&&contains(wordDict,s[j:i]){
dp[i]=truebreak}}}return dp[n]}funccontains(wordDict []string, word string)bool{for_, w :=range wordDict {if w == word {returntrue}}returnfalse}