/**
 * https://leetcode.cn/problems/word-break/
 * 
 * :
 *  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