qq1263152915菜鸟小波的博客

1、Parentheses Matching题意 ：给定一个字符串里面包含’(’、’)’、’*’, 给定一个操作可以将’ *‘替换成’(‘或者’)’，问我们能够是否可以将原序列变成一个合法的括号序列，若可以则输出最小的长度且满足字典序最小，反之输出“No Solution!”思路：贪心的去考虑，首先一个很重要的性质，假设一个字符串是一个合法序列那么满足：假设’('为+1，‘)’为-1；（1）、任意位置前缀和大于0，（2）、最后的和等于0如何构造最小长度且字典序最小的序列：很显然如果原序

传送门思路：代码#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<queue>#include<map>#include<vector>#...