Leetcode 139 Word Break
2015-06-12 15:55
375 查看
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 =
dict =
Return true because
数组dp用来表示到该下标处之前的所有字符是否能被字典中的字符串分解。
dp[j] = dp[i] && s[i+1..j] belongs to dictionary
dp的首个值设0以适合一般情况故指针a,b应用到字符串下标都需要-1
For example, given
s =
"leetcode",
dict =
["leet", "code"].
Return true because
"leetcode"can be segmented as
"leet code".
数组dp用来表示到该下标处之前的所有字符是否能被字典中的字符串分解。
dp[j] = dp[i] && s[i+1..j] belongs to dictionary
dp的首个值设0以适合一般情况故指针a,b应用到字符串下标都需要-1
def word_break(s, word_dict) dp = Array.new(s.length+1,false) dp[0]= true 1.upto(s.length) {|b| b.times {|a| dp[b] = true if dp[a] and word_dict.include?s[a..b-1]}} dp[-1] end
相关文章推荐
- epoll和select区别
- 九度OJ-题目1354:和为S的连续正数序列
- DataTable和 DataRow的 区别与联系
- 笔记处
- clonezilla 批量装机
- poj3630
- 对宏定义中出现的##运算符和#运算符的说明
- java执行http请求乱码解决
- NSMutableArray 删除元素
- 浅谈JAVA反射机制在Android应用开发中的应用
- 关于spring的介绍
- udp tcp
- WebEssentials 在vs2013 update5安装报错的解决方法.
- ASP.NET验证控件
- linux命令6--cp命令
- Docker Nova Driver实践
- Android设计模式(十二)--抽象工厂模式
- ASP.NET Session
- 第六章:架构篇 Replica Sets复制集的搭建
- C#判断字符串是否只有数字和字母组成(Regex.IsMatch)