zoukankan      html  css  js  c++  java
  • 一起talk C栗子吧(第二十回:C语言实例--括号匹配)


    各位看官们,大家好。前几回中咱们说了堆栈的原理,而且举了实际的样例进行讲解,这一回咱们说的例

    子是:括号匹配。

    括号匹配使用了堆栈的原理,大家能够从样例看出来。所以我们把它们放在一起。闲话

    休提。言归正转。

    让我们一起talk C栗子吧!



    看官们,所谓的括号匹配,就是给了一连串括号,里面有各种类型的的括号,然后确定该串中的括号是否

    是一一 匹配的。比如:({[]})这串括号里的括号就是匹配的。

    由于串中的括号都是成对出现。(({)这串括号就

    不是匹配的,串中{没有与它配对的括号,并且与(匹配的括号数量也不对。


    在确认括号是否匹配的过程中。我们的思路是这种:首先依次从串中读取括号,每次读取一个括号。如

    果读取的括号是左括号,比方(,{,[。那么就让括号入栈。假设读取的是右括号,比方),},]。那么就把栈顶的

    括号取出来,和它匹配。假设匹配,就继续进行推断串中的下一个括号,假设不匹配,那么就说明该串中

    的括号不匹配。


    看官们,正文中就不写代码了。具体的代码放到了我的资源中,大家能够点击链接下载使用。


    各位看官。关于括号匹配的样例咱们就讲到这里。

    欲知后面还有什么样例。且听下回分解。


  • 相关阅读:
    二维数组
    快速排序
    冒泡排序2
    对char类型数组的英文字母进行冒泡排序
    对char类型的数组进行冒泡排序
    冒泡排序
    对数组随机赋值,并输出(Arrays.toString(arr))
    数组声明的几种方式以及length属性
    猜拳游戏二
    二维小波包重构wprec2wprcoef
  • 原文地址:https://www.cnblogs.com/zfyouxi/p/5245139.html
Copyright © 2011-2022 走看看