输入输出"("和")",判断输入是否正确

Question

给出函数，实现功能　　int nesting(String s);输入一个由(和)组成的字符串S，如果S表示一个格式正确的括号，表达式则返回1，否则返回0.例如：(((())))() 为正确的((()) 为不正确的问题补充： 这个问题是要求输入自己输入括号，然后由程序判断输入的括号是正确还是错误

Answer 1

我不知道Java的string是否支持索引器访问字符，如果支持的话就是这么写：

 

int x=0;

for(int i=0;i<s.Length();i++)

{

　　if(s[i]=='(')x+=1;

　　else if(s[i]==')')x-=1;

　　if(x<0)break;

}

return x==0?1:0;

 

红色字符说明：印象中Java的字符串Length是个函数，如果不是的话就去掉那对括号吧。

Answer 2

int count = 0;

for (int i = 0; i < str.Length; i++) {

  if (str[i] == '(') {

    count++;

  }

  else if (str[i] == ')') {

    count--;

    if (count < 0) {

      return false; //此处表示先有)再有(,如())这种形式

    }

  }

  else {

    return false; //遇到了不是(或)的符号

  }

}

return (count == 0); //如果coutn不为0表示(和)的数量不批配