最长的电影啦啦啦 2022-05-21 22:23 采纳率: 0%
浏览 27

这程序怎么解决呢?~!。

设计一个算法,检验C源程序代码中的括号是否正确配对。要求在某个C源程序文件上对你的算法进行验正。

  • 写回答

1条回答 默认 最新

  • q779 2022-05-22 11:05
    关注

    维护一个栈,每次遇到左括号就入栈一个标记。
    每次遇到右括号就判断是否栈为空,如果为空就说明没有正确配对;否则出栈一个标记
    时间复杂度 O(n)

    评论

报告相同问题?

问题事件

  • 创建了问题 5月21日