第一题，用递归，cal(a, b) = 1 + (a/2, b/2), 直到a=b. 第二题，括号匹配，第一个操作没有意义，当成10010101数组处理，最后要么全1，要么全0，只需要考虑第二个操作，第二个操作是每次可以把相差偶数位的两个1转化为两个0（或者反过来），那么用栈保存1的下标，每次遇到1就看和栈顶的1下标是否相差偶数位，相差直接弹出栈顶，否则下标入栈，最后栈是空的意味着能全部配对成功。 求第三题题解