C语言程序题
weixin_36820871
不积跬步无以至千里
展开
-
C语言 编写一个程序,它从标准输入读取C源代码,并验证所有的花括号都正确的成对出现
首先先列出花括号正确和错误的匹配方式:正确的:{} 、 {{}}、 {}{}错误的:}{ 、 { 、 }、{{}、{}}、{}{}{、{}{}}等 那么如何编写这个程序呢我们首先给出一个计数器count,如果是{出现我们count++,如果是}出现,我们count--,当最后结束时如果count=0的话括号匹配,否则不匹配。接下来我们讨论具体的情况:源代码原创 2017-04-09 12:46:02 · 1322 阅读 · 0 评论 -
【二分查找】用C语言实现一个有序数组的二分查找
什么是二分查找?首先,二分查找也叫折半查找,它是对于一组有序(升序或降序)数列来说的,我们举例子说明这个思想。 例如:猜数字游戏 随机给出1-100内的一个数字,请猜出这个数字 那我们不能随机没有规律的去猜,这时考虑二分查找的思想 例如38 第一次猜50,告诉你猜大了,那么此时就在1-50内折半 第二次猜25,告诉你猜小了,那么此时就在26-49内折半…以此类推 这就是二分查找的思想。原创 2017-04-12 19:49:51 · 12438 阅读 · 2 评论