首页 > 其他 > 详细

Word Break

时间:2015-06-12 09:52:27      阅读:250      评论:0      收藏:0      [点我收藏+]

Given a string s and a dictionary of words dict, determine ifs 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".

 

public class Solution {
    // http://needjobasap.blogspot.com/2014/11/word-break-leetcode.html
    //http://fisherlei.blogspot.com/2013/11/leetcode-word-break-solution.html
    public boolean wordBreak(String s, Set<String> dict) {
        
        boolean[] dp = new boolean[s.length()+1];
        dp[0] = true;
        
      //  for(int i=0;i<s.length();i++){
      for(int i=1;i<=s.length();i++){
            for(int j=0; j< i; j++){
                if(dp[j] && dict.contains(s.substring(j,i))) {
                    dp[i]=true;
                    break;
                }
            }
        }
        return dp[s.length()];
        
    }
}

 

Word Break

原文:http://www.cnblogs.com/jiajiaxingxing/p/4570795.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!