说三道四技术文摘-感悟人生的经典句子
说三道四 > 文档快照

急!在线等待!

编辑:说三道四文库 发布时间:2017-09-22 02:22
HTML文档下载 WORD文档下载 PDF文档下载
请帮忙用c写一个小函数,判断输入的字符串(表达式)里括号(‘(’,‘)’)是不是配对的程序。多谢了!!!!!!!!
char *s;
int i,a = 0;

for(i = 0; i < strlen(s); i++)
  if (s[i] == '(') a++;
  else if (s[i] == ')') a--;
if (a == 0) 
  printf("匹配\n");
else
  printf("不匹配\n");

是不是这样啊?不知道你是什么具体要求的说。
第一个不应该是)
中间加一句
if(a<0)
  break;
使用堆栈来实现。遇到(入栈,遇到)判断栈是不是空,如果不是空则出栈,否则出错,到最后一个出栈后栈为空,则匹配。
/*我已搞定!VC ,pass
请帮忙用c写一个小函数,判断输入的字符串(表达式)里括号(‘(’,‘)’)是不是配对的程序。多谢了!!!!!!!!
*/

#include <stdio.h>

#define MAX 100

char s[MAX];  //define a stack of char type
int top;   //init top 0 to MAX-1

int push(char ch); //push ch to stack st,success returns 1

void main()
{
int i=0,j=0;
char ch;
//
for (;;)
{
ch=getc(stdin);
if (ch=='(')
{
push(ch);
i++;
}
if(ch==')')
{
push(ch);
j++;
}
if (ch=='\n') break;
}
//
if (i==j)
printf("匹配\n");
else
printf("不匹配\n");
}

int push(char ch) //push ch to stack st,success returns 1
{
if (top==MAX-1)
{
printf("full\n");
return(0);
}
else
{
top++;
s[top]=ch;
return(1);
}
}

好好好,各位思路都不错,基本上符合我的算法。
但都少考虑了一个问题,括号配对不单单是左右括号是否相等,还要保正其语法,如果有
a+b)-a(kj.这样就遭了。我也是刚被逼出来的。多谢了
那就是一个附加条件,每一个干净的状态后(即括号全部成对抵消,当然刚开始没有括号也是干净的),第一个出线的括号不能是),而只能是(。

#include <stdio.h>
#include <string.h>
int fn(char* ch)
{
int x=0;
for (int i=0;i<strlen(ch);i++)
{
if (ch[i]=='(')
x++;
if (ch[i]==')')
{
x--;
if (x<0) return 1;
}
}
if (x!=0) return 1;
return 0;
}
void main()
{
char ch[]="a+b)-a(kj";  //要判断的字串
if (fn(ch)==0)
printf("ok!\n");
else
printf("error!\n");
}

解读Facebook第二季度财报 移动业务风生水起 如何避免失败,像Google一样玩转大数据 首届游戏运营技术论坛隆重开幕,共论大数据时代的游戏运营之道 OpenStack Swift遇到了Erasure Code 微软Win7 IE11开发者预览版发布 开始改进开发工具讨好开发者 个性化推荐服务商百分点宣布B轮融资1000万美金 全球著名互联网企业背后的开源力量 基础设施对决Facebook vs. Google:差距绝不是一点点 Amazon Q2财报同比转亏,但AWS反其道而行:高歌猛进! 开拓海外市场的两年:海外上线小技巧 SDCC 2013首批讲师名单出炉 一线工程师唱主角 [开源推荐] 跨平台的.NET运行环境 Mono 3.2发布 Heroku发布API平台Beta版 采用OAuth2.0安全授权 大数据时代:移动数据能为我们带来什么? iOS开发经验谈:如何提高应用开发效率? 贝索斯:你否定亚马逊的现在 我决定亚马逊的未来 谷歌新产品Chromecast:一夜之间价格从35美元飙至100美元 移动周报:苹果5周年限免神作,BADLAND开发者访谈 开源平台Cloud Foundry获IBM和百度支持,步入高速发展的“黄金期” GDK仍未发布 谷歌鼓励Glass开发者可提前用Android SDK开发 Adobe发布PhoneGap 3.0 支持命令行工具 初级vs.高级开发者 哪个性价比更高? 一周观察:Cloud Foundry生态圈渐成型 数据分析中的10个注意点,让你更了解用户体验、行为及需求 压不垮就奋行!Dropbox Datastore API给初创NimbusBase带来的启示 史上14大最具创新意义的科技发明 亚马逊应用商店:给应用开发者一个国际舞台 白帽黑客英年早逝:R.I.P,Barnaby Jack 苹果发布支持iTunes Radio服务的iTunes 11.1测试版 诺基亚将发布Treasure Tag配件 让你再也不怕丢东西 从三大互联网巨头布局,看移动时代的商业逻辑 WINDOWS 2003 SERVER 安装问题 存储过程可以返回记录集吗? CListBox的问题 请问!那位哥哥姐姐可以教我学习呢!? 页眉页角问题 一个关于package的初级问题 窗口大小 win2k+诺顿杀毒软件企业版~~~~~~~~~~~等待,立即送分! 请问我如何将CStatic透明化,即上面显示的字能够映在窗体上,并不是映在灰色CStatic控件上。???????????????? 网页发送短信是如何实现的? 陷入死循环啦!!! 紧急求助!!!!![2000密码] 为什么只能添加一条记录?帮帮忙,谢谢 谁知道比较好的学习汇编语言的网站 如何用JS打开一个文件对话框 有什么办法能让fsck的时候,不需要手动确认? 如何将编写好的*.chm文件连接到编写的应用程序中?(急) 高手请进!SQL SERVER出现问题! 急!!!请教计算机网络中的停止等待协议算法 哪能找到一个图书管理系统示例的源代码,谢谢 一个很简单的备份问题!~~~散分!~~~~~~ 用sql语句查询表,如何自动把Null值转换为0或指定值?? 如何屏蔽win2000下的ctrl+alt+del啊? ADO和字符集问题 请问各位大侠,weblogic里部署jsp和javabean的问题 求问有关Datetime和smallDatetime的问题 在jbuild+mb中,MIDlet和displayabel form 有什么区别,? Resin 2.1.0下面怎么配mm.mysql驱动? 关于web下的参数传递问题,向大家请教。 请教计算机网络中的停止等待协议的算法 有谁用过imagelib吗? 怎么用VB调用access内部定义的函数??? NTLDR is missing 请教三个问题 微软的UPDATE页面里某些效果如何实现? 兄弟们,帮帮忙!遇到点麻烦(在线) 谁能给我介绍些专门讨论算法的网站啊~~~~ 一个关于迭代算法的问题。各位老大请帮忙! 关于bioskey(int cmd)键值得一个疑问 能否用java applet做出一个后台数据库系统?哪有例子? 请教各位大虾删除某条记录的问题(100分啊) SQLSERVER 2000狂慢(只在本机上,或者说是本机的sqlserver程序狂慢),求建议和经验? ORACLE 数据库安装的初始密码是什么?立即送分.....呵.. servlet中直接连接mysql 特急!!!谁有Intel Pro\100 VE Connetion 网卡for SCO的驱动???在线等待 如何在虚拟目录下运成servlet生成的class文件 有没有调用winamp皮肤的例子或者控件? 怎么用PHP实现定时备份呀,帮帮忙吧 一般程序中常用的"撤消","重作"两种功能是怎么实现的?内在机制是什么呢? 如何打印位图? 问一个简单的问题,在redhat9下面,你们怎么样用QQ?gcc3.2? 光谱光视效率对视觉有什么重要意义?它决定了什么视觉属性? 无油空气炸锅第二代和第一代有什么区别 阿基米德原理在月球上同样适用吗 chart,plot,graph的区别 I dropped him in on my way to the hospital什么意思 I really like them can I try them on 这句子是什么意思还有这里的really ,try sure,you should try them on graph和table有什么区别 On his way to school he met ______,so he sent him to hospital.a.very ill man b.much sick man c.serious ill man d.very sick man请问下为什么?能否分别解释下 他说跟我在一起时间过得快什么意思他说没有别的感觉只有一个感觉就是时间不够用,到底是怎样 I'm on my way over.是啥meaning啊如果可以的话说说over的其他一些用法,这词好像很常用啊! 在光速下航行的时间问题本人医科大毕业 物理确实学的不好 所以找说下 不需要学霸们乱喷 今天被小侄子问了个神题 实在不知如何回答 假设 有A飞船与B飞船同样性能 同地同时开始加速 A加 股票中"缩水"是什么意思? 关于动摩擦因数的题目一质量为2Kg的物体夹在两木板之间,物体左右两侧面与两块木板间的动摩擦因数相同,若把该物体从上面匀速抽出,需50N的力.若把它从下面匀速抽出,则需多大的力?(设两木 在光速下航行的时间流速问题本人医科大毕业 物理确实学的不好 所以先说下 不劳烦学霸们来喷小弟的物理常识有多么多么菜13 今天被小侄子问了个神题 实在不知如何回答 假设 有A飞船与B 缩水什么意思啊 机械振动的质点在任意四分子一周期通过的路程都是一个振幅吗? 以光速飞行或近似光速飞行时,呆在飞行器上的时间有什么差别?那个时间更短一点?如果以光速飞行那么飞十光年的距离,呆在飞行器上时几分钟?还是更长?这有没有什么换算?顺便问下有超光速 缩水是什么意思? 漫画里的发声词有哪些?比如爆炸“砰,轰隆”等着一类的发声词! au revoir是什么意思 双色球胆托具体是什么意思啊?胆具体是什么?托具体又是什么? I'm on my way.说这句话时,是我要走了,还是已经走了,还是我要回来了? 各种颜色的丝带都代表什么?完整 天上乌云盖,天上乌云盖,大雨来得快意思是;只要你看到天上有乌云,那说明马上就要下雨 带有“科”的四字短语,企业用. 各色丝带的含义我想知道各色丝带的国际通用的含义.就像红丝带代表关爱艾滋粉红丝带代表乳腺癌、关爱女性健康一样.不要商业组织广告性的那种.希望大家给的完全一些.这次的大地震为什 乌云翻滚的意思 求词.带有葵字的四字短语最好和春天 清明有关 如题目前知道的有红丝带绿丝带蓝丝带粉丝带黄丝带请知道的人把各种颜色丝带的含义告诉我哈! 为什么“天上乌云盖,大雨来得快”? he confessed to me that he had just been converted to some strange religion 求翻译 各种不同颜色的丝带的含义如黄丝带 绿丝带...还有红丝带 蓝丝带 白丝带 粉丝带 你是不是个大烧饼 动摩擦因素怎么算课本里说是两个力的比值,但没说是哪两个力,知道的说下哈 第二代无油空气炸锅好用吗 某导体接在12V的电路中,电流为2A,若导体两端电压为6V,导体中电流为 A,若要使通过该导体的电流变为0.5A,则导体两端所加电压应为 V,若该导体两端所加电压为0,则该导体阻值为 欧(我知道答案, 稳胆是什么意思 据中央气象台2009年11月8日预报:受东移冷空气影响,未来三天东北、华北地区将有5~6级大风,气温将下降8~10℃,伴有降雪.据此完成6~8题.6.“未来三天”影响东北地区的天气系统是 \x05\x05\x05 已知函数fx=xlnx 1求函数的极值点 2设直线l过点0,1于曲线y=fx相切,求直线l 的方程 定胆是什么意思 冷锋过境怎么样 西安的biangbiang面的biang字怎么写. 是指胆量,跟好色吗. 不用油的炸锅 空气炸锅 有人用过吗? 已知函数Fx=xlnx.求函数Fx的极值 胆字的意思是! 乐扣乐扣无油智能炸锅到底好用吗?有用过的没? 西安的biangbiang面那个biang 怎么写啊我是问写出来是什么样子啊,哪里有可以看见的吗 婚庆用的荧光液有毒吗?对人体有什么伤害?应注意什么?婚庆用的荧光液有毒吗?如果沾到皮肤或误食对人体有什么伤害?应注意什么? 高一地理冷锋过境的影响, 西安有种面叫,biang biang mian ,请问biang 两个字怎么写? diagram table graph 这些单词都有什么分别,好像都叫“图表”. 陕西面食 biang biang面请问有哪位高人知道陕西的biang biang面,字比较复杂但据说有口诀,而且还有典故,如果有人知道请详细说明, 质量为m的带电小球用细绳悬挂于匀强电场中,静止时A角为60度,求①小球带何种电性②将线烧断后2s小球速度顿大? 婚庆中的香槟荧光液有毒吗?无意中喝了点下去,请问这个东西有毒吗? 陕西有一中biang.biang 面,这个biang字怎么写?我只知道读音!绝对是biang,而不是棒 高二物理 急求解求解答 chart,graph的辨别? 第二代无油空气炸锅好用吗 牛顿第一定律(2)的答案,好心的人啊,你帮帮忙吧5555555在5月8日晚上之前给我行吗?求你们了! 安倍视察伊豆大岛灾情 拟建立热线联络叙利亚提交销毁化武计划 时间符合相关瑞穗银行公布涉黑贷款调查报告 否认组“深度学习”慧眼识人 中科院团队夺百嫦娥三号运载火箭启程赴西昌 为年底发河南济源回应7公里6个“收费站”:非IT业发最新季度业绩 三星微软净利润哥伦比亚反政府武装释放一名美国人质美国最新研究称分析人类口腔细菌可知其美国议员称美监控计划拯救数千人命 欧伊拉塞玛·冈萨雷斯:能源领域是中墨两洛杉矶市民重温犹太难民“上海奇迹”马尔代夫总统候选人一致同意提前举行新韩国要求美国澄清是否窃听韩总统 在野亚马孙热带雨林4年发现441个新物种法国夫妇汽车行李箱内藏一岁女婴 警方世界最高人举行婚礼 夫妻身高相差77日本天皇夫妇访问日水俣市 向水俣病纪日本小学生制成长33.9米鱼卷 打破日本拟上调育儿休假补贴发放比例 增加印尼首都雅加达打击街头“面具猴”表演亲爱的朋友 等你来相会冲撞执法车辆 撞倒一岁女童多措并举 让群众听得懂法讲得出法城市管理:布局 转型升级新脉络诺基亚杀入千元4G战阵余额宝背后的技术力量 每秒为万名用户“安静”登陆加拿大第五大城市埃德蒙顿汉斯格雅发布白皮书 沐浴有助灵感迸置信万科企业文化建设再结硕果转型升级 青白江打造“双千亿”产业强金融快讯“中场刀锋”408 三大亮点突破中级过完“通道”头发昏 高中生感慨以后绝四川土特产网络购物平台上线靴子落地 大盘就此起航?夏日出游 逸致陪你一路畅行3男子学算命自觉被骗 杀死8旬“师傅14岁“杀婴妈妈”经帮教成为自考生天空之城 大美南山逆生长时尚冲击波欢乐谷狂欢嘉年华明日开启
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘