每日一题

131. 分割回文串
     给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。
     回文串 是正着读和反着读都一样的字符串。

思路分析：找到所有可能的解，提示我们可以使用「回溯算法」（采用深度优先遍历的方式遍历一棵隐式树结构）。

1047. 删除字符串中的所有相邻重复项

用栈来做
pop（）删除并返回栈顶元素
peek（）不删除返回栈顶元素

StringBuilder 当String =“a”+“aaa”；运行时会调用StringBuilder的append（）方法（拼接）append（“aaa”）