题目描述：
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。
说明：
拆分时可以重复使用字典中的单词。
你可以假设字典中没有重复的单词。
示例 1：
输入: s = "leetcode", wordDict = ["leet", "code"]
输出: true
解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。
示例 2：
输入: s = "applepenapple", wordDict = ["apple", "pen"]
输出: true
解释: 返回 true 因为 "applepenapple" 可以被拆分成 "apple pen apple"。
注意你可以重复使用字典中的单词。
示例 3：
输入: s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"]
输出: false
题目解析：
1、使用记忆法递归的方法 （1）、将列表重新修改为Map<char,String>; （2）、建立一个列表noMate，用来维护无法匹配的字符串。 (3)、对入参s的首字母进行判断，获取对应的Map中首字母对应的字符串列表； 0、首先判断nomate中是否有该字符串。没有的话继续。 建立一个判断函数wordIsTrue，返回的类型boolean a、如果Map中字符串列表遍历到的字符串b与入参s的前若干字符一一对应，则进行递归： wordIsTrue(s-b,map); b、如果不匹配，则继续遍历。 （4）、函数wordIsTrue，如果入参s为空，则返回true； 对Map中字符串列表遍历结束后，如果没有匹配的则返回false；
class Solution {
public boolean wordBreak(String s, List<String> wordDict) {
//1、第一步，将列表转换为Map<char,String>;
Map<Character,List<String>> wordMap =new HashMap<>();
for(String ss:wordDict){
if(wordMap.get(ss.toCharArray()[0]) == null){
List<String> word = new ArrayList<>();
word.add(ss);
wordMap.put(ss.toCharArray()[0], word);
}
else{
List<String> g= wordMap.get(ss.toCharArray()[0]);
g.add(ss);
}
}
return wordIsTrue2(s, wordMap,new ArrayList<>());
}
//改造成记忆法递归
private static boolean wordIsTrue2(String s,Map<Character,List<String>> wordMap,List<String> noMate){
if(s == null || s.length() == 0 ){return true;}
if(wordMap.get(s.toCharArray()[0]) == null) return false;
if(noMate.contains(s)) return false;
for(String st:wordMap.get(s.toCharArray()[0])){
if(s.length()>=st.length() & s.startsWith(st) ){
if(wordIsTrue2(s.substring(st.length()),wordMap,noMate)){
return true;
}else{
}
}
}
noMate.add(s);
return false;
}
}