Word Break (C++)
2013年10月08日 23:15
要首先挑dict里面长的string进行匹配,不然容易超时。对unordered_set不太熟,就用vector<string>排序了一下dict. 对于sort,自己写个比较函数也行,注意要是static,否则会报错,显示cmp的参数不对。因为这是在class里,有一个隐含的this参数,而sort的比较函数是默认没有这个参数的,这一点还是宋大牛指出的。
static bool cmp(string const &a, string const &b) {return a.length() > b.length();} sort(sorted_dict.begin(), sorted_dict.end(), cmp);