139. Word Break 单词切分
来源:互联网 发布:淘宝网迷你小音响 编辑:程序博客网 时间:2024/05/19 14:15
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"
.
1. 与之前答案相同,不要问我怎么做,因为我也是背下来的。。。
class Solution {public:bool wordBreak(string s, unordered_set<string>& wordDict) { int n = s.size(); vector<bool> label(n+1, false); label[0] = true; for(int i = 1; i <= n; i++){ for(int j = 1; j <= i; j++){ if(label[i-j] == true){ string str = s.substr(i-j,j); if(wordDict.find(str) != wordDict.end()) label[i] = true; } } } return label[n];}};
2.别人的答案 这个比较好理解
bool wordBreak(string s, unordered_set<string> &dict) { if(dict.size()==0) return false; vector<bool> dp(s.size()+1,false); dp[0]=true; for(int i=1;i<=s.size();i++) { for(int j=i-1;j>=0;j--) { if(dp[j]) { string word = s.substr(j,i-j); if(dict.find(word)!= dict.end()) { dp[i]=true; break; //next i } } } } return dp[s.size()]; }
0 0
- 139. Word Break 单词切分
- LeetCode-139. Word Break (JAVA)单词切分
- LeetCode 140. Word Break II(单词切分)
- 107.Word Break-单词切分(中等题)
- LeetCode 139. Word Break(单词分隔)
- Word Break 单词分割
- 字符串单词拆分 Word Break
- Java Word Break(单词拆解)
- 【LeetCode】Word Break 单词拆分
- word-wrap word-break 长单词换行
- Word Break II 单词分割系列2
- 单词切分
- 单词切分
- 单词切分
- 单词切分
- CSS3 word-wrap和word-break长单词的换行
- LeetCode 139. Word Break
- 139.Word Break
- Eclipse 启动tomcat 访问主页报错404
- WinForms UI控件初探:Grid Control 、Data Grid、TreeList
- Java之对象笔记
- ATOM基础教程一linter-php配置(12)
- 编程思想之多线程与多进程(1)——以操作系统的角度述说线程与进程
- 139. Word Break 单词切分
- spring声明式事务管理的几种方式
- 评价图像质量的新方式SSIM
- <s:set>标签中value使用表达式变量的问题
- Java8初体验(二)Stream语法详解
- java--关于线程同步(5种同步方式)
- Graphviz 入门
- (4.6.17.1)进程保活(一、Android层面):关于 Android 进程保活,你所需要知道的一切
- centos服务器上java环境和tomcat部署过程以及mysql简单修改