CarpeDiem

括号匹配优先想到栈，因为题目说了如果能闭合一定是按顺序的，所以只需要考虑当前元素和栈顶元素匹配与否。时间复杂度O(n)，空间复杂度O(n)

在s里匹配的时候，很容易想到最暴力的做法，就是n:s.length()为开始，然后往后找直到找全t里的所有字母。此时是没必要往后继续的，因为题目要的是最短。假如s[0]是t的字母，那么此时从n=1开始，t的字母就是不全的，需要继续向后直到找全。这题的切入点其实就是s[0]的两种情况，因为题目要求是找最小，所以容易想到肯定是左右没用的字母都划掉才是我们要的答案。因为t的字母在s里的顺序是没有要求的，相当于是对单个字符查验，想到这里就很容易想到要用map存（因为题目也说了可能t会有重复的字母）。