[leetcode]Word Break
来源:互联网 发布:儿童教育软件哪种好 编辑:程序博客网 时间:2024/06/03 19:24
问题描述:
Given a string s and a dictionary of wordsdict, 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"
.
基本思想:
动态规划思想: 保存每个子串S(i,j)是否可分的信息。从小到大构建可分性表格。
代码:
public boolean wordBreak(String s, Set<String> dict) { //java if(s.isEmpty()) return true; if(dict.contains(s)) return true; int len = s.length(); int [][] record = new int[len+1][len+1]; for(int i=0; i<=len; i++) record[i][i]=1; for(int step=1; step<=len; step++) { for(int j=step; j<=len; j++) { int i=j-step; if(dict.contains(s.substring(i,j))) { record[i][j]=1; continue; } for(int k=i+1; k<j; k++) { if(record[i][k]==1 && record[k][j]==1) { record[i][j] = 1; break; } } } } if(record[0][len] == 1) return true; else return false; }
0 0
- leetcode Word Break & Word Break ||
- Leetcode: Word Break
- [leetcode]Word Break
- [leetcode]Word Break II
- LeetCode:Word Break
- LeetCode:Word Break II
- Leetcode: Word Break II
- [LeetCode] Word Break
- [LeetCode] Word Break II
- LeetCode: Word Break
- leetcode之Word Break
- [LeetCode]Word Break II
- [LeetCode]Word Break
- leetcode-Word Break
- LeetCode 之 Word Break
- leetcode word break
- LeetCode | Word Break
- LeetCode | Word Break II
- java中字节流和字符流的总结
- ssdp 在android上的一些问题 01.07 更新 01.08再次更新
- linux如何安装eclipse
- 随便写写
- IPAddress,IPEndPoint,IPHostEntry介绍
- [leetcode]Word Break
- CodeForces 472D Design Tutorial: Inverse the Problem (最小生成树)
- Windows8.1企业版 安装Sql Server 2008 r2
- 线性结构(二) - 栈的原理与实现
- Pip 命令使用详解
- mac下 如何进行spring mvc开发 基础篇 (环境搭建)
- Python反转列表的三种方式
- android webview js交互之自定义错误加载界面(重新刷新)
- 神经网络BP的简单实现