题目详情给定只包含括号字符'('和 ')''的字符串,请找出最长的有效括号内子括号的长度。举几个例子如下:例如对于"( ()",最长的有效的括号中的子字符串是"()" ,有效双括号数1个,故它的长度为 2。 再比如对于字符串") () () )",其中最长的有效的括号中的子字符串是"() ()",有效双括号数2个,故它的长度为4。 再比如对于"( () () )",它的长度为6。 换言之...
分类:
其他好文 时间:
2014-05-03 16:56:13
阅读次数:
235
接下来要讲的是我自己曾经做的一个项目中的一个小内容。对于数学表达式的括号检查。比如数学表达式(3+2)*sin(30+((2+1)))+sum[1,(cos(2)),3]是一个正确的表达式,其中一部分是对其表达式中括号的检查。现在给你一个字符串s,如何判断它的括号是否匹配。我们采用压栈的处理方式。遍...
分类:
其他好文 时间:
2014-05-02 13:06:57
阅读次数:
328
c语言中的变量作用域总结不管什么语言,main好像总是程序的入口,大括号是它的内容;变量的作用域总是困扰着我们,接下来,我们循序渐进的搞明白c语言中的变量作用域,首先得知道c是弱类型的语言,弱类型表现在很多方面:1:你可以直接在程序中写一个常量,然后一个分号:1;2:在定义函数时,void型的函数可...
分类:
编程语言 时间:
2014-05-02 10:17:59
阅读次数:
382
1 #include 2 #include 3 #include 4 #define
INIT_STACK_SIZE 100 5 typedef struct 6 { 7 char * chOperator; 8 int dwtop; 9
}OPND;10 11 void I...
分类:
其他好文 时间:
2014-05-01 20:32:11
阅读次数:
366
C#自定义泛型类用得最广泛的就是在集合(Collection)中。本文介绍了C#自定义泛型Generic的用法。AD:51CTO学院:IT精品课程在线看!Generic是Framework
2.0的新元素,中文名字称之为“泛型” ,特征是一个带有尖括号的类,比如ListC#自定义泛型类用得最广泛,就...
分类:
其他好文 时间:
2014-05-01 13:32:57
阅读次数:
286
电话号码和手机的正则表达式:var reg =
/(^(\d{3,4}-)?\d{7,8})$|(^0?(13[0-9]|15[012356789]|18[0-9]|14[57])[0-9]{8})$/;此处已基本满足当前所有的电话号码和手机号码,包括181号码段和184号码段的,如果以后新推出号码...
分类:
移动开发 时间:
2014-05-01 12:51:34
阅读次数:
931
5.1
简单语句表达式语句:表达式+分号;执行表达式并且丢弃求值结果。空语句:当循环的全部工作在条件部分就可以完成的时候会用到。复合语句:花括号括起来的语句和声明即块。语句作用域:
分类:
其他好文 时间:
2014-05-01 05:53:57
阅读次数:
317
我们团队的绩效考核有一下几个方面:1)站定会议到了1分,没到迟到0分;2)一个任务得分数,按组员申请的和团队要求的综合起来的天数计分,一天一分。延迟超过规定天数2倍没分,延迟2倍天数以内完成一半的分,按时完成全分;3)代码质量得分点:tab缩进,函数及条件选择和循环过程要加注释,一个大括号占一行,变...
分类:
其他好文 时间:
2014-05-01 03:42:37
阅读次数:
399
题目链接:click here~
中文题意思非常明了就不解释了。。思路就是用栈,要是没有括号此题灰常简单,有括号了就要好好理清思路了
1.是数字就直接进队列或者输出,此题因为是有浮点数,所以不推荐进队列,因为要是一个数字还好,可以用queue来写然后用%C来输出,但是小数怎么办?我觉得也许可以队列输出的时候判断下一个char元素是+ - * / 的时候才输出空格那样就要用2个变量来保存,这样的...
分类:
其他好文 时间:
2014-04-30 22:17:40
阅读次数:
282
由中缀式转换成后缀式,同样使用栈,并运用一些规则来完成。规则介绍如下:
当读到的是操作数,立即输出。当读到的是运算符,则先从栈中弹出优先级高于自己的运算符(不包含括号),自己入栈。读到左括号入栈,读到右括号则将栈中元素出栈并输出,直到遇见左括号(括号都不输出)。输入为空后,将栈元素弹出并输出直到栈空。
注意,最后生成的后缀表达式是考虑了运算符优先级的,再配合逆波兰的无优先级概念这一性质...
分类:
其他好文 时间:
2014-04-29 13:24:21
阅读次数:
375