[Leetcode] Word Break I

public class Solution {
public boolean wordBreak(String s, Set<String> wordDict) {
if(s==null||s.length()==0) return false;
//flag[i] represents if s[0,...,i] can be formed by the wordDict
boolean [] flag = new boolean[s.length()];
for(int i=0;i<s.length();i++){//i is the end index
for(int j=i;j>=0;j--){//我觉得从后往前更加合理，因为一般word不会太长吧，但是不知为什么，速度没有太高的提升
//for(int j=0;j<=i;j++){
String subword = s.substring(j,i+1);
if(wordDict.contains(subword)&&(j==0||flag[j-1]))
{
flag[i]=true;
break;//如果找到了一种划分方式，就可以结束了
}
}
}
return flag[s.length()-1];
}
}