Word Break
来源:互联网 发布:淘宝店铺怎么开通花呗支付 编辑:程序博客网 时间:2024/06/06 04:11
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"
.
bool wordBreak(string s, unordered_set<string> &dict) { vector<bool> f(s.size()+1,false); f[0] =true; for(int i=1;i<=s.size();i++) { for(int j=i-1;j>=0;j--) if(f[j] &&dict.find(s.substr(j,i-j))!=dict.end()) { f[i] =true; break; } } return f[s.size()]; }
0 0
- Word-break:break-word
- Word Break && Word Break ||
- word-break
- Word Break
- Word Break
- Word Break
- word break
- Word Break
- Word Break
- Word Break
- Word Break
- Word Break
- Word Break
- Word Break
- Word Break
- Word Break
- Word Break
- Word Break
- 二叉查找树(二叉排序树)的详细实现,以及随机平衡二叉查找树Treap的分析与应用
- poj-1436
- 安卓调用webService技巧
- [编程之美] PSet3.3 计算字符串的相似度
- 数组
- Word Break
- httpurlconnection post 和GET 分别传递2个参数给后台,返回JSON 解决乱码问题
- Ubuntu安装海思SDK
- 关于Java中类名.class的基础介绍
- 精英的「灰飛煙滅」與大衆的「浴火重生」——從清華學堂失火看精英與大衆的分裂
- 实现童年梦想——RPG游戏入门(RPG制作大师使用教程)
- 下周做的事
- POJ2449Remmarguts' Date(A*算法求第K小路)
- sublime 常用的快捷键