摘要：
这题的主要思想是 动态规划 。 对于字符串s的每一个位置，如果能和前面任何一个，由独立的单词组成的串，拼成一个新的串，那么这个位置就应该记录下来，和后面的位置尝试拼接。 对于是怎么拼的，题中并没有要求，所以无关。 阅读全文
摘要：
这题因为要求不使用额外空间，所以我们直接打标记就阔以了。 阅读全文
摘要：
这题上次交不知道出了什么问题，居然不出结果（当时停电了）。 早上起来重写了一下，发现并没有问题呀，直接只用STL大法，上list就完事了，要记住list的insert方法和earse方法都是有返回值的，返回的是一个指向链表元素的迭代器，insert指向的是插入节点，earse指向的是删除节点的下一个 阅读全文