摘要:
题目大意:一个字符串只含有? ( ),?可以变成 ) 或者 ( ,将字符串中所有的?变成) 或者 ( 使得字符串合法。 合法就是让括号配对,并且不可以提前结束比如:()()这样是不合法的。 题解:既然不能提前结束,那第一个字符必须和最后一个匹配,所以我们只要关注从2~n-1就可以了。 我们可以正着扫 阅读全文
摘要:
题目大意:一个字符串只含有? ( ),?可以变成 ) 或者 ( ,将字符串中所有的?变成) 或者 ( 使得字符串合法。 合法就是让括号配对,并且不可以提前结束比如:()()这样是不合法的。 题解:既然不能提前结束,那第一个字符必须和最后一个匹配,所以我们只要关注从2~n-1就可以了。 我们可以正着扫 阅读全文
|