使用栈
1、先入栈一个星号,防止访问栈顶时空栈越界;遇到左括号入栈;
2、遇见右括号,检查栈顶,
如果是左括号,则出栈;
如果是右括号,或者星号,说明序列无效;
3.遍历序列完成后,如果栈大小不为1,说明序列无效;否则序列有效。
使用计数
1、计数值初始为0;
2、遍历序列,
遇见左括号则加一;
遇见右括号则减一;
3.如果中途发现计数值小于零,或者结束时计数值不为零,说明序列无效。
使用栈
1、先入栈一个星号,防止访问栈顶时空栈越界;遇到左括号入栈;
2、遇见右括号,检查栈顶,
如果是左括号,则出栈;
如果是右括号,或者星号,说明序列无效;
3.遍历序列完成后,如果栈大小不为1,说明序列无效;否则序列有效。
使用计数
1、计数值初始为0;
2、遍历序列,
遇见左括号则加一;
遇见右括号则减一;
3.如果中途发现计数值小于零,或者结束时计数值不为零,说明序列无效。