摘要: Set的默认将里面的元素从小到大排序。 如果想从大到小,需要用到greater<typename> 如果Set里的元素是string类型的,则是按字典序排序的。 比如:下面这段代码是按字典序从大到小排列的。 也可以自己写个结构体来重载比较函数: 阅读全文
posted @ 2019-07-08 19:57 爱学英语的程序媛 阅读(1616) 评论(0) 推荐(0) 编辑
摘要: Find longest word in dictionary that is a subsequence of a given string 贪心算法: 1)将D按字符串的长度,从长到短排序。 2)从D[0]开始,尝试找到这个字符串(这里叫word)是S的子序列。 3)从word[0]开始,遍历S 阅读全文
posted @ 2019-07-08 19:27 爱学英语的程序媛 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 思路:Brute force + pruning 用不用set来存储输入的words都可以。 2)找不到某个前缀 ,加上break 改进一下。 解法二:Trie树 加 剪枝: 阅读全文
posted @ 2019-07-08 10:34 爱学英语的程序媛 阅读(359) 评论(0) 推荐(0) 编辑