美文网首页
括号匹配和计算

括号匹配和计算

作者: sakura579 | 来源:发表于2020-08-25 10:06 被阅读0次

    括号匹配
    在编译器中 对于括号检测技术的了解

    写表达式的习惯:大括号最外 中括号在内层 小括号在最内 {[()]}







    看几个不匹配的




    bracket
    n. 支架,墙上凸出的托架;括号;等级,范围
    vt. 括在一起;把…归入同一类;排除

    paren
    n. 圆括号,小括号 多指()

    balanced
    adj. 平衡的;和谐的;安定的
    v. 用天平称;保持稳定;使…相称(balance的过去分词)

    theses
    n. 论文;命题(thesis 的复数) 论点

    match
    n. 火柴;比赛,竞赛;对手;相配的人(或物);(计算机)匹配;配合;搭配;相似的东西;婚姻;配偶
    v. 相配,相称;相似;与……成对;配对;敌得过,比得上;使等同于;使……对应;满足;与……竞争;结婚

    利用栈的计算问题


    op是运算符 ,递归


    当m < 3^k 时 m / 3^k 为0

    递归函数 内部 其实就是利用栈实现的

    其实累乘就可以解决 ,强行用栈 用递归函数解决 比较清晰明了

    这里用自己申请的栈 来模拟递归函数内部栈的过程

    对于累加 初值设为 0 不影响结果正确性
    对于累乘 初值设为 1 不影响结果正确性

    代码


    相关文章

      网友评论

          本文标题:括号匹配和计算

          本文链接:https://www.haomeiwen.com/subject/hbqwjktx.html