论坛 › 数据结构与算法 › 括号匹配（栈的应用）

chriswenwu 发表于 2014-11-14 12:58:17

真是难得给力的帖子啊。

87dh 发表于 2014-11-14 23:59:51

强烈支持楼主ing……

vbirds 发表于 2014-11-15 18:46:27

真是难得给力的帖子啊。

蘑菇离 发表于 2014-11-19 08:27:22

激动人心，无法言表！

﹍俗。 发表于 2014-11-19 11:13:56

真是难得给力的帖子啊。

yinghuochong123 发表于 2014-11-20 09:32:27

强烈支持楼主ing……

醉红颜 发表于 2014-11-29 16:54:29

强烈支持楼主ing……

lxz2014 发表于 2014-11-29 17:12:25

支持楼主

EddyKrisScott 发表于 2014-12-5 13:52:43

强烈支持楼主ing……

被忧伤腐蚀 发表于 2014-12-6 15:42:32

学习下小甲鱼老师的精神

萝卜 发表于 2014-12-6 21:52:59

我才隐藏的是源码{:1_1:}

杨延平 发表于 2014-12-7 19:08:01

强烈支持楼主ing……

许小恩 发表于 2014-12-9 13:02:03

强烈支持楼主ing……

小海儿~ 发表于 2014-12-12 19:53:23

淡定，淡定，淡定……

yangjiadong 发表于 2014-12-13 17:48:17

敲打代码100次

我要成为海贼王 发表于 2014-12-15 16:21:16

强烈支持楼主ing……

zh741 发表于 2014-12-22 13:24:47

<div style="text-align: left;"><span style="line-height: 1.5;"></span></div>
<div style="text-align: left;"><span style="line-height: 1.5;">int main()</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;">
</div><div style="text-align: left;"><span style="line-height: 1.5;">Stack *s;</span></div><div style="text-align: left;"><span style="line-height: 1.5;">initStack(&s);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">int len;</span></div><div style="text-align: left;"><span style="line-height: 1.5;">char ch, che;</span></div><div style="text-align: left;">
</div><div style="text-align: left;">
</div><div style="text-align: left;"><span style="line-height: 1.5;">printf("输入一段带括号的文段(以#最为结束标志):\n");</span></div><div style="text-align: left;"><span style="line-height: 1.5;">scanf("%c", &ch);</span></div><div style="text-align: left;">
</div><div style="text-align: left;"><span style="line-height: 1.5;">while (ch != '#')</span></div><p style="line-height: 30px; text-indent: 2em;"></p><p style="line-height: 30px; text-indent: 2em;"></p><p style="line-height: 30px; text-indent: 2em;"></p><p style="line-height: 30px; text-indent: 2em;"></p><div style="text-align: left;">
</div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">lenStack(s, &len);</span></div><div style="text-align: left;">
</div><div style="text-align: left;">
</div><div style="text-align: left;"><span style="line-height: 1.5;">switch (ch)</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">case '(':</span></div><div style="text-align: left;"><span style="line-height: 1.5;">case '[':</span></div><div style="text-align: left;"><span style="line-height: 1.5;">case '{':</span></div><div style="text-align: left;"><span style="line-height: 1.5;">case '<':</span></div><div style="text-align: left;"><span style="line-height: 1.5;">pushStack(s, ch);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">break;</span></div><div style="text-align: left;"><span style="line-height: 1.5;">case ')':</span></div><div style="text-align: left;"><span style="line-height: 1.5;">if (!len)</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">pushStack(s, ch);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">else</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">popStack(s, &che);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">if (che != '(')</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">pushStack(s, che);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">pushStack(s, ch);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">break;</span></div><div style="text-align: left;"><span style="line-height: 1.5;">case ']':</span></div><div style="text-align: left;"><span style="line-height: 1.5;">if (!len)</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">pushStack(s, ch);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">else</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">popStack(s, &che);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">if (che != '[')</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">pushStack(s, che);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">pushStack(s, ch);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">break;</span></div><div style="text-align: left;"><span style="line-height: 1.5;">case '}':</span></div><div style="text-align: left;"><span style="line-height: 1.5;">if (!len)</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">pushStack(s, ch);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">else</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">popStack(s, &che);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">if (che != '{')</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">pushStack(s, che);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">pushStack(s, ch);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">break;</span></div><div style="text-align: left;"><span style="line-height: 1.5;">case '\'':</span></div><div style="text-align: left;"><span style="line-height: 1.5;">if (!len)</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">pushStack(s, ch);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">else</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">popStack(s, &che);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">if (che != '\'')</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">pushStack(s, che);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">pushStack(s, ch);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">break;</span></div><div style="text-align: left;"><span style="line-height: 1.5;">case '"':</span></div><div style="text-align: left;"><span style="line-height: 1.5;">if (!len)</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">pushStack(s, ch);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">else</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">popStack(s, &che);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">if (che != '"')</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">pushStack(s, che);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">pushStack(s, ch);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">break;</span></div><div style="text-align: left;"><span style="line-height: 1.5;">case '>':</span></div><div style="text-align: left;"><span style="line-height: 1.5;">if (!len)</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">pushStack(s, ch);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">else</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">popStack(s, &che);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">if (che != '<')</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">pushStack(s, che);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">pushStack(s, ch);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">break;</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">scanf("%c", &ch);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;">
</div><div style="text-align: left;"><span style="line-height: 1.5;">lenStack(s, &len);</span></div><div style="text-align: left;"><span style="line-height: 1.5;">if (!len)</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">printf("括号完全匹配！\n");</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;"><span style="line-height: 1.5;">else</span></div><div style="text-align: left;"><span style="line-height: 1.5;">{</span></div><div style="text-align: left;"><span style="line-height: 1.5;">printf("括号不匹配！\n");</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div><div style="text-align: left;">
</div><div style="text-align: left;"><span style="line-height: 1.5;">return 0;</span></div><div style="text-align: left;"><span style="line-height: 1.5;">}</span></div>

哼哼楠 发表于 2015-1-21 17:10:13

真是难得给力的帖子啊。

maxg 发表于 2015-1-23 21:09:21

{:1_1:}

1060794085 发表于 2015-1-27 11:23:57

12123 23

查看完整版本: 括号匹配（栈的应用）