题目1342：寻找最长合法括号序列II---注意：不要求就近匹配，只要求（在）前面的任一个位置即可...

转载于 2017-03-14 16:46:00 发布 · 50 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jianrenguo/p/6549326.html

#include<stdio.h>   
 
int main()
{      
    char str[1000000];
    while(scanf("%s",str)!=EOF)
    {
         
        int temp=0,ans=0;
          for(int i = 0; str[i]; i++) {
            if(str[i] == '(') {
                temp++;
            }
            else if(temp > 0) {
                temp--;//保证）前面有匹配的（的存在
                ans += 2;
            }
        }
     
        printf("%d\n",ans);
    }
    return 0;
}