A Single Wildcard Pattern Matching
题意：
通配符匹配 ，两个字符串 s1 s2 ， s1可能包含* ， *可以表示成任何长度的字符串，问
s1 可否匹配 s2
思路：
匹配 s1 * 左边和右边 在s2对应的位置上是不是相等的， 注意 code codeeeee这种情况特判一下
B Pair of Toys
题意：
k能由 [1 , n] 中挑选两个数之和的方案
思路：
分两种情况 ， k > n时， 定位到 n0 = k - n , 那么 ( n0 ， n) 就是可匹配的一对， 计算出可以往两边靠拢的次数就好了， 可以计算空格数。
k <= n 时， (1,k-1)就是可匹配的一对， 同理
计算可以匹配到几对时 ，我用的是空格数 ( (n - n0) - 1 ) / 2 + 1 ，这么做还需考虑空格数不够跳一次的情况。这里WA了一发
C. Bracket Subsequence
题意：
给出长度 n 的匹配合法的括号序列， 让你构造出 k 个符号的子序列， 要求合法
思路：
直接上k个合法的不好做， 考虑 num = n -k 个丢掉的 ，利用栈保存左括号的下标， 当遇到匹配的右括号时， 出栈，并标记一下左右括号的位置，num-2 ，最后输出
D. Array Restoration
这个题智商不够了 ，总感觉题意没理解好，吃个饭下次再补吧
扫一扫
216
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
