leetcode 139。断字

Question

我正在研究这个问题。似乎我已经找到了正确的答案，并返回true，但随后它被false覆盖…Java新手，抱歉，如果这是一个假问题…我怎么才能返回真？提前谢谢你

问题给定一个字符串s和一个字典单词dict，确定s是否可以被分割成一个或多个字典单词的空格分隔序列。

例如，给定s=“leetcode”，dict=[“leet”,“code”]。

返回true，因为“leetcode”可以分段为“leetcode”。

import java.util.HashSet;
import java.util.Set;
public class Hi {

public static void main(String[] args) {
    String str = "leetcode";
    Set<String> set = new HashSet<String>();
    set.add("leet");
    set.add("code");
    boolean b = wordBreak(str, set);
    System.out.println("b is " + b);
}

public static boolean wordBreak(String s, Set<String> wordDict) {
    if(s.length() == 0 || wordDict.isEmpty()) {
        return false;
    }
    return helper(s, wordDict, 0);
}

public static boolean helper(String s, Set<String> wordDict, int index) {
    if(index == s.length()) {
        System.out.println("1 is called.. ");
        return true;
    }
    int curIndex = index;
    System.out.println("curIndex is " + curIndex);
    while(index < s.length()) {
        //System.out.println("s.length() is " + s.length());
        curIndex++;
        if(curIndex > s.length()) {
            System.out.println("2 is called.. ");
            //return false;
            return false;
        }
        if(wordDict.contains(s.substring(index, curIndex))) {
            System.out.println(s.substring(index, curIndex) + " curIndex is " + curIndex);
            helper(s, wordDict, curIndex);
        }
    }
    System.out.println("3 is called.. ");
    return false;
}

输出：curIndex为0

b是假的

Answer 1

这可能不能回答你的问题，但我只是提到了一种方法，绝不是说我的方法更好或更优化。

在您的代码中，没有return true语句。代码完成了正确的工作，但在最后，由于循环不会在任何地方中断，它总是返回false。我的意思是，你需要根据某个条件返回true，我在下面的例子中提到了这样的条件之一。

private static boolean test(String str, Set<String> set) {
    int i = 1;
    int start = 0;
    List<String> tokens = new ArrayList<String>();

    while (i <= str.length()) {
        String substring = str.substring(start, i);
        if (set.contains(substring)) {
            tokens.add(substring);
            start = substring.length();
        }
        i++;
    }

    String abc = "";
    for (String a : tokens) {
        abc = abc + a;
    }

    System.out.println(abc);

    if (abc.equals(str)) {
        return true;
    } else {
        return false;
    }
}

下面是调试器中调试跟踪的截图。