括号匹配（栈的应用）

chriswenwu

真是难得给力的帖子啊。

87dh

强烈支持楼主ing……

vbirds

真是难得给力的帖子啊。

蘑菇离

激动人心，无法言表！

﹍俗。

真是难得给力的帖子啊。

yinghuochong123

强烈支持楼主ing……

醉红颜

强烈支持楼主ing……

lxz2014

支持楼主

EddyKrisScott

强烈支持楼主ing……

被忧伤腐蚀

学习下小甲鱼老师的精神

萝卜

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

杨延平

强烈支持楼主ing……

许小恩

强烈支持楼主ing……

小海儿~

淡定，淡定，淡定……

yangjiadong

敲打代码100次

我要成为海贼王

强烈支持楼主ing……

zh741

1. <div style="text-align: left;"><span style="line-height: 1.5;"></span></div>

复制代码

1. <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;">
   
2. </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;">
   
3. </div><div style="text-align: left;">
   
4. </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;">
   
5. </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;">
   
6. </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;">
   
7. </div><div style="text-align: left;">
   
8. </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;">
   
9. </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;">
   
10. </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>

复制代码

哼哼楠

真是难得给力的帖子啊。

maxg

{:1_1:}

1060794085

12123 23