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


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

    子是:括号匹配。

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

    休提。言归正转。

    让我们一起talk C栗子吧!



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

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

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

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


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

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

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

    的括号不匹配。


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


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

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


  • 相关阅读:
    BZOJ5212 ZJOI2018历史(LCT)
    BZOJ5127 数据校验
    253. Meeting Rooms II
    311. Sparse Matrix Multiplication
    254. Factor Combinations
    250. Count Univalue Subtrees
    259. 3Sum Smaller
    156. Binary Tree Upside Down
    360. Sort Transformed Array
    348. Design Tic-Tac-Toe
  • 原文地址:https://www.cnblogs.com/zfyouxi/p/5245139.html
Copyright © 2011-2022 走看看