map集合代码解析

以上代码的map集合是用于定义括号的匹配规则，比如“)”对应的匹配值是“(”，“]”的匹配值是“[”等，然后我们再去循环待验证的字符串，遇到左括号直接入栈，遇到右括号让它与栈顶元素匹配，等到整个字符串循环结束，如果栈为空则说明字符串的括号合法。

复杂度分析

时间复杂度：O(n)，遍历了一遍整个字符串。空间复杂度：O(n)。

T跟踪命令

功能： 逐条跟踪程序的执行，每条指令执行后都将显示各寄存器的内容。

说明： 通常采用跟踪一条指令，但用户也可以用指令条数设定一次跟踪多条指令， 每执行一条指令之后，显示所有寄存器的内容和标志状态。

逐条指令跟踪 -T[=起始地址]

从指定地址起执行一条指令后停下来，显示所有寄存器内容及标志位的值，如来指定地址则从当前CS：IP开始执行。

A：\>DEBUG

-A

08F1：0100 MOV DL，03H

08F1：0102 MOV AH，02H

08F1：0104 INT 21H

08F1：0106 INT 20H

08F1：0108

-T

AX=0000 BX=0000 CX=0000 DX=0000 SP=FFEE BP=0000 SI=0000 DI=0000

DS=08F1 ES=08F1 SS=08F1 CS=08F1 1P=0105 NV UP EI PL NZ PO CY

09F1：0102 B402 MOV AH，02