leetcode------Word Break

题目：	Word Break
通过率：	22.6%
难度：	中等

Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.

For example, given
s = "leetcode",
dict = ["leet", "code"].

Return true because "leetcode" can be segmented as "leet code".

本题是查看字符串是否可以由字典来组成

用一个boolean数组进行维护示例，但是在判断时要判断起始位置是否为true，例子如下

leetcode

i=1,j=0时取(0,1)>>l

i=2,j=0时取(0,2)>>le

......

i=4,j=0时res[j]=true并且(0,4为leet存在，所以res[4]=true

。。。

i=8，j=4时res[4]=true，所以code在dict里面

直接看代码：

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