ZOJ 2704

最新推荐文章于 2013-07-30 22:39:11 发布

乐哥不焦虑

最新推荐文章于 2013-07-30 22:39:11 发布

阅读量300

点赞数

分类专栏： ZOJ 文章标签： null

本文链接：https://blog.csdn.net/whu_zxl/article/details/7265570

版权

ZOJ 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include"stdio.h"
char str[100008],stack[100008];
int info[100008];
main()
{
         int i,s,e,tmp,top,len,start;
         while(gets(str)!=NULL)
         {
                   s=-1,e=-1,start=-1,top=0,len=0;
                   for(i=0;str[i];i++)
                   {
                            if(str[i]=='['||str[i]=='(')
                            {
                                      stack[top]=str[i];
                                      info[top]=i;
                                      top++;
                            }
                            else if(top&&(str[i]==']'&&stack[top-1]=='['||str[i]==')'&&stack[top-1]=='('))
                                 {
                                          top--;
                                          if(top!=0)tmp=info[top-1];
                                          else tmp=start;
                                          if(i-tmp>len)
                                                    len=i-tmp,s=tmp,e=i;
                                 }
                                 else
                                 {
                                          start=i;
                                          top=0;
                                 }
                   }
                   str[e+1]='\0';
                   puts(str+s+1);
                   getchar();
                   putchar('\n');
         }
         return 0;
}