给定一个字符串s和一组单词dict,判断s是否可以用空格分割成一个单词序列,使得单词序列中所有的单词都是dict中的单词(序列可以包含一个或多个单词)。

例如:
给定s=“leetcode”;
dict=["leet", "code"].
返回true,因为"leetcode"可以被分割成"leet code".

import java.util.Set;
public class Solution {
    public boolean wordBreak(String s, Set dict) {
        boolean[] f = new boolean[s.length()+1];
        f[0] = true;
        for(int i = 1;i<=s.length();i++){
            for(int j = 0;j

 

你可能感兴趣的:(Exercises)