13.12—动态规划—Word Break
来源:互联网 发布:tplink访客网络是什么 编辑:程序博客网 时间:2024/05/19 13:57
描述
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".
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".
#include<iostream>#include<set>#include<vector>#include<string>using namespace std;bool WordBreak(string s, set<string> hashtable)//该题解法有问题!{if (s.size() < 1)return false;int len = s.size();vector<bool> vec(len + 1, false);vec[0] = true;for (int i =1 ; i <=len; i++){for (int j = i; j >= 1; j--){if (vec[j-1]){if ((hashtable.find(s.substr(j - 1, i - j + 1)) != hashtable.end()))vec[i] = true;break;}}}return vec[len];}int main(){string s = "abcdeefg";set<string> hashtable;hashtable.insert("ab");hashtable.insert("cde");hashtable.insert("ee");hashtable.insert("fg");bool flag = WordBreak(s, hashtable);if (flag)cout << s << " contains the dict!" << endl;}
阅读全文
0 0
- 13.12—动态规划—Word Break
- 动态规划——word-break&&word-breakii
- '动态规划:word-break'
- 动态规划:word-break
- 动态规划——Word Break 拆分词句【LeetCode】
- [LeetCode] [动态规划] Word Break
- 【LeetCode】Word Break 动态规划
- 139. Word Break 动态规划
- Word Break II[动态规划&DFS]
- 【LeetCode】Word Break II 动态规划
- 动态规划问题系列---word break问题
- 牛客网第10题:动态规划 Word Break
- LeetCode练习-动态规划算法-word-break
- 动态规划、递归:word-break II
- Word Break I,II, Triangle,Palindrome Partitioning 动态规划 DP
- Leetcode139题Word Break的两种动态规划解法
- Word Break II 字符串分割 动态规划+DFS
- leetcode: Word Break 纪念又一次死在动态规划上
- node中的当前目录
- 13.11—动态规划—Distinct Subsequences
- 大型信息系统的技术选型
- E
- vue + webpack 安装和配置
- 13.12—动态规划—Word Break
- 考研英语
- [VC.NET]句柄
- 线段树学习总结
- 倒角距离匹配
- Java 集合系列08之 List总结(LinkedList, ArrayList等使用场景和性能分析)
- 1029. 旧键盘(20)
- 历经漫长的跟踪、排查、对比、推动和验证, 终于在8个月后,解决了这个bug
- 15.1—细节实现题—Reverse Integer