HBC18413括号题解（一个合法的括号串）

痛心疾首函数的递归 2023-11-08 18:47:01 59 0

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

小A有一个只包含左右括号的字符串S，但他觉得这个字符串不够美观，因为它不是一个合法的括号串，一个合法的括号串是这样定义的： 1. ()是合法的括号串 2. 若A是合法的括号串，则(A)则是合法的括号串 3. 若A，B是合法的括号串，则AB也是合法的括号串，小A现在希望删掉S中若干个字符，使得剩下的字符串是一个合法的括号串，小A想知道有多少不同的方案，两个方案是

小A有一个只包含左右括号的字符串S。但他觉得这个字符串不够美观，因为它不是一个合法的括号串。一个合法的括号串是这样定义的： 1. ()是合法的括号串 2. 若A是合法的括号串，则(A)则是合法的括号串 3. 若A，B是合法的括号串，则AB也是合法的括号串。小A现在希望删掉S中若干个字符，使得剩下的字符串是一个合法的括号串。小A想知道有多少不同的方案。两个方案是不同的，当且仅当他们删除的位置不同。比如当S是(()时，有两种方案。分别是删掉第一个位置，或是删掉第二个位置。