题目:给定一个字符串,字符串中只包含‘0’和‘1’。请找到一个最长的子串,使得其中0和1的数量是相同的
例1:“10101010” 结果就是其本身
例2:“0011110”结果是“0011”
扩展:给定一个字符串,字符串只包含‘(’和‘)’,请找出一个最长的子串,使得该子串满足括号匹配法则。
例1:“(()())()()”结果为自身
例2:“())()()(”结果为“()()"
错误的解法:(没考虑仔细)
解:扩展后题目要求更严格一点,但解题思路是一样的:
用栈保存字符,扫描字符串,如果
1)当前字符与栈顶匹配(‘0’和‘1’相互匹配,‘)’与‘(’匹配)ÿ