ganjingyi1211的博客

原创 c语言中判断圆括号是否配对的一个思路＜针对新手村居民＞

为了简单起见，我定义了一个整形数组，并且用1表示'('，2表示')'。举个例子，对于字符串"(((a+b)+(c+d)*(d+f))+(5-f))"经过转化后就以{1,1,1,2,1,2,1,2,2,1,2,2}的形式储存在了一个整形数组中。那我们就以{1,1,1,2,1,2,1,2,2,1,2,2}为例，第一层消掉间隔为0的1，2后变为{110000002002}，第二层消掉间隔为2的后不变依然为{110000002002}，第三层依然不变，第四次消去间隔为6处理后变为{100000000002}……