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


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

    子是:括号匹配。

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

    休提。言归正转。

    让我们一起talk C栗子吧!



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

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

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

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


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

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

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

    的括号不匹配。


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


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

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


  • 相关阅读:
    C# 保存文件到数据库
    4.Linq To Xml操作XML增删改查
    服务器端包含 SSI简介
    htm、html、shtml网页区别
    localStorage使用总结
    jquery.cookie.js——jquery的cookie插件
    javascript:;与javascript:void(0)使用介绍
    JS中函数void()
    gitlab使用 —— 多人协同工作(重要技能)
    cookie、localstroage与sessionstroage的一些优缺点
  • 原文地址:https://www.cnblogs.com/zfyouxi/p/5245139.html
Copyright © 2011-2022 走看看