给定只包含括号字符'('和 ')''的字符串,请找出最长的有效括号内子括号的长度。举几个例子如下: 例如对于"( ()",最长的有效的括号中的子字符串是"()" ,有效双括号数1个,故它的长度为 2。 再比如对于字符串") () () )",其中最长的有效的括号中的子字符串是"() ()",有效双括号数2个,故它的长度为4。 再比如对于"( () () )",它的长度为6。
前一篇已经说了,直接匹配后虽然个人认为正确,但是交上去有误,虽然没有给出测试点,但是感觉应该是“有效括号”名词理解的问题,相信有很多小伙伴和我是同样的。根据小伙伴的提醒,确实需要连续。
如对字符串"()(()"的处理,按照最长括号的理解,有效括号是4个