Extended dictionary lookup# JobHunting - 待字闺中c*22011-03-13 08:031 楼boolean arewords(char *words)For example:catdog, catsdog: both return TRUEcatzdog: return FALSE
y*52011-03-13 08:032 楼不知道理解得是否准确:从左至右扫描words,如果始终找不到一个分割,使得左右两边都在dictionary中,那么return false. 复杂度取决于dictionary的实现。