Leetcode刷题笔记(部分非原创)(131-140题)

public boolean wordBreak(String s, Set<String> dict) {
     int length = s.length();
     boolean[] canBreak = new boolean[length];
     for(int i = 0; i < length; i++) {
          canBreak[i] = dict.contains(s.substring(0, i + 1));
          if(canBreak[i]) {
               continue;
          }
          for(int j = 0; j < i; j++) {
               if(canBreak[j] && dict.contains(s.substring(j + 1, i + 1))) {
                      canBreak[i] = true;
                      break;
               }
          }
    }  
    return canBreak[length - 1];
}