给楼主点赞!第三题死活没看懂题目,看了楼主的代码+解释理解了,在这里借楼帮大家快速理解一下题意。题目要求输出字符串的所有子串的权值和,比如输入字符串为()) 那么他的子串有(, (), ()), ), )) 这五种情况,但是并不是所有子串都有权值-即合法的括号存在,这里只有第二和第三种有合法括号存在,权值为合法括号的个数*2,即这里所有子串的权值分别为0,2,2,0,0 再求和即可。
1 1

相关推荐

牛客网
牛客企业服务