word break
来源:互联网 发布:织物工艺设计软件 编辑:程序博客网 时间:2024/06/06 12:49
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"
.
利用动态规划思想 bvec[i] 表示 从开头到第i个元素之间的字符串是否出现在词典
bool wordBreak(string s, unordered_set<string> &dict){ int len = s.size(); vector<bool> bvec(len + 1, false); bvec[0] = true; for(int i = 1;i < len + 1; ++ i) { for(int j = i - 1;j >= 0; --j) { if(bvec[j] && dict.find(s.substr(j, i - j)) != dict.end()) { bvec[i] = true; break; } } } return bvec[len];}
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
- 南阳理工36 最长公共子序列
- 1073. Scientific Notation (20)
- 线性布局、相对布局中的位置属性小结
- hdu 1241
- String、StringBuffer的常用方法
- word break
- java从网络Url中下载文件例子
- NSOperationQueue—总结
- Linux系统防CC攻击自动拉黑IP增强版Shell脚本
- Win7系统封装制作的全过程
- Linux性能之网络
- 【转】LM(Levenberg-Marquard) Matlab及C语言实现
- Largest Rectangle in Histogram
- hdu 2604 Queuing 递推/DP 矩阵快速幂 Trie数辅助