版权声明:欢迎转载评论 https://blog.csdn.net/m0_37809890/article/details/81880657
专注内容,而非形式.
A. Single Wildcard Pattern Matching
给定字符串s和t,字符串s中可能有一个*号,可被替换为任意内容的字符串,可为空.
问s能否通过替换*号变成t.
如果没有*号,s和t需要完全相同.
如果有*,那么*之前及之后的内容需要分别是t的前缀与后缀.
B. Pair of Toys
有n个物品的价格分别是1到n,问有几对物品的价格之和为k
答案为min((k-1)/2,max(n-k/2,0)).
CE一次,原因是max(ll,int)
C. Bracket Subsequence
给定长为n的匹配括号序列,输出它的一个长为k的子括号匹配序列.
用栈遍历一遍初始序列,不输出前(n-k)/2个左括号及其匹配的右括号,输出其他括号.
D.
cf炸了,再写