2011年10月8日

检查括号是否全部配对

摘要: 题目 :要求用纯C写一段代码,能将字符串中所有的括号检查出来是否全部配对 1. 分析 对于字符串中的括号匹配问题,本人认为达到匹配只需要所要满足的两个条件:a)满足在字符串的任何位置处,其左边的左括号数不小于右括号数;b) 字符串中所有的左右括号数相等。 因此,可以采用栈的思想来匹配:遇到左括号入栈,计数器++,遇到右括号出栈,计数器--,直到栈为空,或字符串结束停止;字符串扫描结束时,栈也同时为空,计数器==0,则说明匹配。大致流程如下:初始化,计数器int i=0,char *p= (char*)str - 1p++, 判断if (*p ==0 ) goto Step 7; if (... 阅读全文

posted @ 2011-10-08 21:13 rainduck 阅读(2344) 评论(0) 推荐(0) 编辑

【转载】mac os常用软件

摘要: 最近准备重新装系统了,,先暂时直接转~等重转好后,再自己整理个列表小胖的" MacOS常用免费软件 "清单(有小更新).转眼用MacOS也有一年多了, 当初刚开始使用时, 网上很多类似"我的Mac软件清单" "Mac必备软件" 一类的文章对我帮助很大.最近换了Mac Air ,正好有机会重新整理和审视一下自己机器里安装的软件.在这里 把它们整理出来 希望可以帮助到和我一样的新人.同时也欢迎大家提供更好的选择.这列表里的所有软件 都是可以免费使用的, 不含有任何收费软件(有些是有收费版本的,但是免费版本也已经够用,否则我不会列进来).当 阅读全文

posted @ 2011-10-08 19:00 rainduck 阅读(864) 评论(0) 推荐(0) 编辑

导航