119. Word Break

public class Solution {
    public boolean wordBreak(String s, Set<String> dict) {
        boolean[] canbreak = new boolean[s.length()+1];
        canbreak[0] = true;
       
        for (int i=0; i<s.length(); i++) {
            if (canbreak[i]==false) continue;
           
            for (String s_dict:dict) {
                int len = s_dict.length();
                int end = i+len;
                if (end>s.length()) continue;
                if (s.substring(i,end).equals(s_dict)) canbreak[end] = true;
            }
        }
       
        return canbreak[s.length()];
    }
}