1.变量定义：令（布尔型）二维数组ans[x][y]表示字符串s到x位为止的子串是否能变成句子，其中最后一个可能为单词的子串长度为y；一维数组res[x]表示字符串s到x位为止能否变成句子（默认不能）。2.遍历：从开头向结尾遍历，对所有遍历的0＜=y＜=x＜strlen(s)，若在该子串之前的整个字串不能变成句子（该条件的判定复杂度低，故优先判定），或者该子串不是单词，则ans[x][y] = false，否则ans[x][y] = true且res[x]=true。（优化：由于布尔的存储结构存在空间上的浪费，可使用int等数据类型按位存储）