public class Solution { public boolean wordBreak(String s, Set wordDict) { int len = s.length(); boolean[] dp = new boolean[len+1]; dp[0] = true; for(int i = 1; i <= len; i++){ for(int j = 0; j < i; j++){ String word = s.substring(j,i); if(dp[j] && wordDict.contains(word)){ dp[i] = true; break; } } } return dp[len]; } }