给出一个字符串 s 和一个词表 wordDict,按照词表对字符串进行切分,排除干扰元素,返回一个子串数组,要求切割后的子串尽可能地覆盖原字符串。 示例 1: 输入: s = "hecatsanddogllo" wordDict = ["cat", "cats", "and", "sand", "dog"] 输出: ["cats and dog"] ["cat sand dog"] 任意一个都可。 ...