leetcode 148: Word Break
2014-06-26 08:27
204 查看
Word Break
Total Accepted: 15458Total Submissions: 75841
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".
public class Solution { public boolean wordBreak(String s, Set<String> dict) { int len = s.length(); boolean [] d = new boolean[len+1]; d[0] = true; for(int i=1; i<=len; i++) { String sub = s.substring(0,i); if( dict.contains(sub) ) { d[i] = true; } else { for(int j=1; j<i; j++) { if( d[j] && dict.contains( s.substring(j, i) )) d[i] = true; } } } return d[len]; } }
相关文章推荐
- LeetCode 题解(Week 11):Word Break
- Word Break -- LeetCode
- leetcode 139 Word Break(阿里测试岗笔试题)
- Word Break - Leetcode
- LeetCode: Sort List [148]
- LeetCode:Word Break
- Leetcode: Word Break
- 【LEETCODE】148- Sort List [Python]
- leetcode - Word Break
- [Leetcode]#148 Sort List
- leetcode第一刷_Word Break
- LeetCode - 139/140 - Word Break
- leetCode练习(148)
- [Leetcode] Word Break
- Leetcode 139 Word Break
- [leetcode] Word Break
- [Leetcode 139, medium] Word Break
- [LeetCode] Word Break
- 【leetcode】Word Break
- leetcode 139. Word Break