1.给一个只包含 '(',')','?' 三种符号的字符串,可以将问号替换为左右括号,问能否变成一个合法括号序列,请输出任意答案。
solution:
字符串长度固定,所以如果存在方案,左括号个数是固定的,贪心可得把靠左的括号都变成左括号,最终使得左括号个数满足要求
然后再从左到右扫一遍检验即可
本文共 200 字,大约阅读时间需要 1 分钟。
1.给一个只包含 '(',')','?' 三种符号的字符串,可以将问号替换为左右括号,问能否变成一个合法括号序列,请输出任意答案。
solution:
字符串长度固定,所以如果存在方案,左括号个数是固定的,贪心可得把靠左的括号都变成左括号,最终使得左括号个数满足要求
然后再从左到右扫一遍检验即可
转载于:https://www.cnblogs.com/ytytzzz/p/10752084.html