weixin_43292547的博客

设计文法 参考：https://wenku.baidu.com/view/b63485bf0b75f46527d3240c844769eae009a3a4.html 4）所有由0和1组成的并且0的个数和1的个数不同的串的集合 S->A|B //S是0比1多的串和1比0多的串的一种 A->A'+ //0比1多的串可以由n(n>=1)个0比1多1个位的串生成 A'->E0E //0比1多1个位的串的语法 B->B'+ B'->E1E E->1E0E|0E1E|e

var i=0 var input var flg //7,7,t 8,5,f 7,3,f 0,0,f test(["-a+a-aa","-a+aa-aa","-a+b-aa",""],s1) //0,0,t 10,10,t, 5,5,f 4,2,f 5,2,f test(["","((())())()","(())(","())(","((0))"],s2) //0,0,f 4,2,f 1,0,f 5,5,f 6,6,t 1,0,f test(["","0101","1","00011","