天梯：括号判断

思路分析：

  这道题我们先从正向遍历一次。并且把*当成左括号来看，用一个计数器记录左括号， 即遇到左括号计数器就+1，遇到右括号计数器-1，如果中途计数器小于0就直接输出false。遍历完之后，如果计数器等于0，就代表左括号和右括号的数量相等（其中左括号可能包含*号）。此时直接输出true即可。如果计数器大于0的话，我们此时不能判断是不是应该输出false,因为存在两种情况，一种是左括号本身就比右括号要多，一种则是左括号+*号的数量大于右括号。于是我们再反向遍历一次，这次把所有*当成右括号，同样的如果中途计数器为负数，就直接返回false，这代表右括号加上*号都不如左括号多。遍历完成之后，只要计数器大于等于0都输出true，因为如果等于的话，就证明*的数量加上右括号的数量刚好等于左括号的数量。如果大于0的话，就得联系正向遍历的时候计数器也大于0，就代表*号个数放到左括号或者右括号时，都会比对方多，也就是如果中间这个差值的*号都变成空格的话，左右括号就可以一一对应了。

代码实现：

#include<bits/stdc++.h>
using namespace std;
char s[1010];
int main()
{   int len;
    cin>>s;
    int sum1=0,sum2=0;//分别代表左括号的数量和右括号的数量
    len=strlen(s);
    for(int i=0;i<len;i++)
    {
        if(s[i]=='('||s[i]=='*')
          sum1++;
        else sum1--;
        if(sum1<0)
        {
            cout<<"false";
            return 0;
        }
    }
    if(sum1==0)
    {   
        cout<<"true";
        return 0;
    }
    for(int i=len-1;i>=0;i--)
    {
           if(s[i]==')'||s[i]=='*')
           {
               sum2++;
           }
           else sum2--;
          if(sum2<0)
          {
              cout<<"false";
              return 0;
          }
    }
    if(sum2>=0)cout<<"true";
    return 0;
}