本文共 808 字，大约阅读时间需要 2 分钟。

1、题目：

括号东东 Time Limit: 1000MS Memory limit: 65536K 题目描述        已知给出若干个只包含 “（”  或者  “）”字符串str！字符串的长度小于等于100W！求最长合法子串以及合法子串的个数！！ 合法字串的格式要求如下： 1.  “()” 2.  “(())()” 3. “(()(()))” 不合法的情况如： 1. “)(” 2. “(()” 3. “(()))(” 4.......输入       输入包含若干组测试数据，每组为一行字符串。输出对于每组测试数据,输出最长合法子串以及合法子串的个数（如果最长合法子串为0，那么输出 0 1）！示例输入))()((())))(()())示例输出0 16 2

2、代码：

#include
   
    #include
    
     char str[1000015];int dp[1000015];int ans,num;int main(){    while(scanf("%s",str)!=EOF)    {        int len=strlen(str);        dp[0]=0;        ans=0;num=1;        for(int i=1; i
     
      =0&&str[i]==')'&&str[i-dp[i-1]-1]=='(')            {                dp[i]=dp[i-1]+2;                if(i-dp[i-1]-2>=0&&dp[i-dp[i-1]-2])                {                    dp[i]+=dp[i-dp[i-1]-2];                }            }            if(ans
     
    
   

转载地址：http://hycdi.baihongyu.com/