public boolean wordBreak(String s, Set<String> wordDict) {
        HashSet<String> wordSet = new HashSet<String>();
        for (String str : wordDict)
            wordSet.add(str);
        return check(s, 0, wordSet);
//        return false;
    }