把搜索的方法奂成了DP的方法：
对于str[0....i]能不能被接受，考虑是不是有一个j，使得str[i -
dict[j].len()]能被接受，如果找到一个这样的j，那么说明str[0...i]可以被接受，最后
返回s[s.len() -1]能不能被接受