设计一个算法,检验C源程序代码中的括号是否正确配对。要求在某个C源程序文件上对你的算法进行验正。
维护一个栈,每次遇到左括号就入栈一个标记。每次遇到右括号就判断是否栈为空,如果为空就说明没有正确配对;否则出栈一个标记时间复杂度 O(n)