做题时一时没想起来的问题总结

1.给一个只包含 '('，')'，'?' 三种符号的字符串，可以将问号替换为左右括号，问能否变成一个合法括号序列，请输出任意答案。

solution:

字符串长度固定，所以如果存在方案，左括号个数是固定的，贪心可得把靠左的括号都变成左括号，最终使得左括号个数满足要求

然后再从左到右扫一遍检验即可 

转载于:https://www.cnblogs.com/ytytzzz/p/10752084.html