Word Break
来源:互联网 发布:网络黑白 花无涯 在线 编辑:程序博客网 时间:2024/05/16 14:22
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"
.
public class Solution { public boolean wordBreak(String s, Set<String> dict) { Map<String, Boolean> wordMap = new HashMap<String, Boolean>(); for (String w : dict) { wordMap.put(w, true); } int len = s.length(); boolean[] strMap = new boolean[len + 1]; strMap[0] = true; for (int i = 1; i <= len; i++) { for (int j = 0; j < i; j++) { if (strMap[j] && wordMap.containsKey(s.substring(j, i))) { strMap[i] = true; } } } return strMap[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
- mysql 5.6 分区表
- iOS 实现类似安卓的 九宫格 手势锁 组件
- osg demo20 输出模型所有结点
- 科学的未来在哪里?
- Java SSL/TLS 安全通讯协议介绍
- Word Break
- Mac下编译PHP的pgsql扩展库方法
- MSSQL存储过程详解
- 如何关闭 一个 应用中的所有 Activity
- 给UIImageview 添加边框 或者设置成圆角
- Introduction to the TCP/IP Reference Model
- 【 vb2_buffer_state】 v4l2 videobuf的几种状态
- 黑马程序员—编写程序,该程序启动后用户可以按“yyyy-MM-dd”的格式输入一个日期, *程序计算这一天是星期几,并且计算出是一年中的第几天。 */
- IOS 点击键盘以外的地方收起键盘