单词切分
来源:互联网 发布:sql sum函数分组求和 编辑:程序博客网 时间:2024/06/10 13:10
给出一个字符串s和一个词典,判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。
样例
s = "lintcode"
dict = ["lint","code"]
样例
s = "lintcode"
dict = ["lint","code"]
返回 true 因为"lintcode"可以被空格切分成"lint code"
private int getMaxLength(Set<String> dict) { int maxLength = 0; for (String word : dict) { maxLength = Math.max(maxLength, word.length()); } return maxLength; } public boolean wordBreak(String s, Set<String> dict) { if (s == null || s.length() == 0) { return true; } int maxLength = getMaxLength(dict); boolean[] canSegment = new boolean[s.length() + 1]; canSegment[0] = true; for (int i = 1; i <= s.length(); i++) { canSegment[i] = false; for (int lastWordLength = 1; lastWordLength <= maxLength && lastWordLength <= i; lastWordLength++) { if (!canSegment[i - lastWordLength]) { continue; } String word = s.substring(i - lastWordLength, i); if (dict.contains(word)) { canSegment[i] = true; break; } } } return canSegment[s.length()]; }}
阅读全文
0 0
- 单词切分
- 单词切分
- 单词切分
- 单词切分
- 题目:单词切分
- LintCode- 单词切分
- lintcode_单词切分
- LintCode 单词切分
- lintcode,单词切分
- lintcode(107)单词切分
- LintCode:单词切分
- LintCode 单词切分
- 单词切分-LintCode
- 单词切分-lintcode
- Java实现-单词切分
- LintCode:M-单词切分
- 139. Word Break 单词切分
- [LintCode 107] 单词切分(Python)
- Configure Always On Availability Group for SQL Server on Ubuntu
- 2.1 创建一个 菜单命令的 插件
- Handler机制的理解
- 【C++缺省函数】 空类默认产生的6个类成员函数
- Golang学习笔记 函数
- 单词切分
- 套接字的select、WsaAsyncSelect、WsaEventSelect模型
- How To Configure VMware fencing using fence
- Redis主从复制和集群配置
- spring boot 上传文件过大失败
- 设置web.xml使用基于java的配置
- 用反射机制读出类中的信息
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—B
- Laravel建立项目