还是使用栈,如果存在不匹配的括号,那么这些括号最后都会剩余在栈中。
只要在压入栈的同时,带入这个符号在字符串的位置。
这样我们最后就可以根据栈中剩余的符号,来分割原来的字符串,并且也很容易取到最长的匹配。
本程序一次性AC,真的是没有想到。。。
写代码前理清思路,规范代码真的很重要。。
很搓的代码一般是不容易通过的。。要是通过了,说明你人品不错。
连续通过3题。你就可以考虑去买彩票了。。。股票也行。。。
必有收获~~哈哈。。
还是使用栈,如果存在不匹配的括号,那么这些括号最后都会剩余在栈中。
只要在压入栈的同时,带入这个符号在字符串的位置。
这样我们最后就可以根据栈中剩余的符号,来分割原来的字符串,并且也很容易取到最长的匹配。
本程序一次性AC,真的是没有想到。。。
写代码前理清思路,规范代码真的很重要。。
很搓的代码一般是不容易通过的。。要是通过了,说明你人品不错。
连续通过3题。你就可以考虑去买彩票了。。。股票也行。。。
必有收获~~哈哈。。