zoukankan      html  css  js  c++  java
  • P1944 最长括号匹配

    Aimee

    显然是可以继承的

    #include<iostream>
    #include<cstdio>
    #include<cstdlib>
    #include<cstring>
    #include<string>
    #include<algorithm>
    #include<cmath>
    using namespace std;
    const int maxn=1000001; 
    char s[maxn];
    int l;
    int znx,jdn;
    int f[maxn];
    int main(){
    	scanf("%s",s+1);
    	int l=strlen(s+1); 
    	for(int i=2;i<=l;++i){
    		if(s[i]=='('||s[i]=='['){
    			continue;
    		}else{
    			if((s[i-f[i-1]-1]=='('&&s[i]==')')||s[i-f[i-1]-1]=='['&&s[i]==']'){
    				f[i]=f[i-1]+2+f[i-2-f[i-1]];
    				if(f[i]>znx){
    					znx=f[i];
    					jdn=i;
    				}
    			}
    		}
    	}
    	for(int i=jdn-znx+1;i<=jdn;++i){
    		cout<<s[i];
    	}
    	return 0;
    } 
    
  • 相关阅读:
    HiperLink
    三次贝塞尔曲线平滑多边形
    SimpleIni
    Segment
    SegIntersect
    OneTif
    OneSeg
    MiniDump
    MfcStrFile
    vmware workstation 如何配置NAT
  • 原文地址:https://www.cnblogs.com/For-Miku/p/14531784.html
Copyright © 2011-2022 走看看