Java实现-单词切分

给出一个字符串s和一个词典，判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。

您在真实的面试中是否遇到过这个题？

Yes

样例

给出

s = "lintcode"

dict = ["lint","code"]

返回 true 因为"lintcode"可以被空格切分成"lint code"

public class Solution {/*** @param s: A string s* @param dict: A dictionary of words dict*/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()];}}

Java实现-单词切分相关推荐

java实现单词或字符串反转
最近抽空研究java数据结构发现栈和队列的特殊用处,比如像实现单词或字符串反转这一个功能,传统的做法是,将单词切分成一个个字符,然后重新组装成一个新的单词,如果用栈来实现是不是也可以做呢? 思考一下栈 ...
11、java常用单词（转载）
abstract (关键字) 抽象 ['.bstr.kt] access vt.访问,存取 ['.kses]'(n.入口,使用权) algorithm n.算法 ['.lg.riem] annotat ...
java英语单词测试_Java 英语单词自测
Java英语单词自测小游戏编写初衷记英语单词的时候,不知道记没记住,所以写了个检测的程序,在检测的同时,也能够复习之前学习的. 任务目标创建数据库 Java编写代码(没写成GUI,觉着写成GUI ...
JAVA常用单词汇总
Java 常用英语汇总 abstract (关键字) access 抽象 ['.bstr.kt] vt.访问,存取 ['.kses]'(n.入口,使用权) n.算法 ['.lg.riem] algor ...
java常见单词汇总3（非常使用哦）
JSP中常用英文 URL: Universal Resource Location:统一资源定位符 IE: Internet Explorer 因特网浏览器 JSP:java server page. ...
java翻转单词顺序split_剑指offer解题报告(Java版)——翻转单词顺序左旋字符串 42...
引言这种翻转的问题会遇到很多,其实就是一个倒序的问题,对于第一个题只是想翻转单词的顺序,而并不想把整个字符串翻转了,如果完全翻转的话,比如I am a student.中所有字符翻转得到.tnedu ...
【Java】单词倒序输出
如何将一段单词倒序输出?把"Hello Java Hello China"变成"China Hello Java Hello"? 看起来好像很简单,只需要把字符 ...
java 统计单词个数和标点符号
把随机输入的一句话比如:It's only a test!存放在一个char[]的数组中,统计char[]中的单词个数和标点符号的个数. package com.faintbear; import j ...
Java实现单词树(trie)
package com.shundong.utils;import java.util.ArrayList; import java.util.Iterator; import java.util.L ...
Java 算法单词接龙
目录标题题目描述解题思路代码题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的"龙"(每个 ...

Java实现-单词切分

Java实现-单词切分相关推荐

最新文章

热门文章