第一道插入空格切割单词那个,其实就是叫你尽可能的切分最大的单词。 所以思路就是, 1.先求字典里最大单词的长度。 2.然后按照这个长度,从前面开始切割 3.切割后查字典,若不存在,则去掉最后一个字符。 4.继续查找,重复3 ~ 4步骤必定能找到最大的单次 5.若去掉完这个切割后的字符还没找到,那么就代表字典里面没有,直接跳出,输出n/a 代码如下:(没有优化,直接贴,有点乱) void mincut(const string& str, const set<string>& dict) { vector<string&...