LeetCode Word Break(DFS)

来源:互联网 发布:移动网络变成电信 编辑:程序博客网 时间:2024/06/05 13:25

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) {        return wordBreakHelper(s, dict, 0);    }        public boolean wordBreakHelper(String s, Set<String> dict, int start)    {        if (start == s.length()) return true;                for (String tmp : dict) {            int len = tmp.length();            int end = start + len;                        if (end > s.length()) continue;                        if (s.substring(start, end).equals(tmp)) {                if (wordBreakHelper(s, dict, end)) return true;            }        }                return false;    }}


0 1
原创粉丝点击