java拆词_Java Word Break(单词拆解)

给定一个字符串 String s = "leetcode"

dict = ["leet", "code"].

查看一下是够是字典中的词语组成。假设是返回true，否则返回false。

下边提供3种思路

1.动态算法

import java.util.HashSet;

import java.util.Set;

public class WordBreak1 {

public static void main(String[] args) {

//"["a","aa","aaa","aaaa","aaaaa","aaaaaa","aaaaaaa","aaaaaaaa","aaaaaaaaa","aaaaaaaaaa"]

//String s="aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab";

String s ="LeetCodea";

Set dict = new HashSet();

dict.add("Leet");

dict.add("Code");

dict.add("a");

System.out.println(wordBreak(s,dict));

}

public static boolean wordBreak(String s, Set dict) {