九度 1342 寻找最长合法括号序列II

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <stack>
using namespace std;
int N;
char str[1000002];
bool flags[1000002] = { false };

stack < int >S;
bool match(char a,char b)
{
if(a=='('&&b==')')
return true;
return false;
}
int main ()
{
while (scanf("%s",str)!= EOF)
{
//scanf ("%s", str);
while (!S.empty ())
S.pop ();
memset (flags, false, sizeof (flags));
S.push (0);
int i, j;
int len = strlen (str) - 1;
for (i = 1; i <= len; i++)
{
if (S.empty ())
S.push (i);
else if (match (str[S.top ()], str[i]))
{
flags[i] = true;
flags[S.top ()] = true;
S.pop ();
}
else
S.push (i);
}
int max_len=0;
for(i=0;i<=len;i++)
if(flags[i])
max_len++;
printf("%d\n",max_len);
}

}