LeetCode --Word Break

标签：

public class Solution {
    public bool WordBreak(string s, ISet<string> wordDict) 
    {
        var dict = new Dictionary<string, bool>();
    	foreach(var w in wordDict){
    		dict.Add(w, true);
    	}
    	
    	var found = new bool[s.Length + 1];
    	found[0] = true;
    	
    	for(var i = 0;i < s.Length; i++){
    		for(var j=i; j>=0; j--) {
    			var str = s.Substring(j,i-j+1); 
    			if(dict.ContainsKey(str) && found[j]){
    				found[i+1] = true;
    				break;
    			}
    		}
    	}
    	
    	return found[s.Length];
    }
}

LeetCode --Word Break

标签：

原文地址：http://blog.csdn.net/lan_liang/article/details/50144951