每次取最长的词，如果得到结果肯定是最优。但是，是不是存在，如果只取最长而导致找不到解。
如例子
解为 i alibab aman，如果只考虑取最长的，就 i alibaba "man" (man not exist)无解。所以我觉得这题还需要用到回溯。
ialibabaman 4 i alibaba alibab aman
