深度优先遍历效率很低，想想如果字符串长度为100。这道题可以用动态规划，当然应该还有其他方法，我先给出状态转移方程式吧: dp[i]=true, 如果存在j<i，使得dp[j]=true并且 str.substr(j+1,i)属于字典;否则dp[i]=false。其中dp[i]表示str.sub(0,i)是否能被字典分割。该算法时间复杂度是O(n*n)，还可以进行一些优化！