2021年5月10日

摘要: 一个字符串里只有左括号和右括号,求连续的完整括号最大长度。 ()()()=>6、())(()()=>4 肯定是偶数,根据题目描述,如果要括号个数就除以2 中断条件:遇到了一个多余的右括号 中断的时候结算长度 附上C语言代码: int length(char[] s){ int depth = 0, 阅读全文
posted @ 2021-05-10 11:12 你是一个老破蔡 阅读(102) 评论(0) 推荐(0) 编辑
 
摘要: 一个字符串包含 '('、 ')' 和别的,求完整的括号的个数。"(()())"=>3 、")()"=>1 遇到一个右括号——)就是一个括号结束,除非左边没有左括号。 所以只需要一个深度计数器来记录一下当前是不是有一个括号还没结束 int depth=0; depth==0 是唯一需要忽略右括号的情况 阅读全文
posted @ 2021-05-10 10:30 你是一个老破蔡 阅读(143) 评论(0) 推荐(0) 编辑