• 括号配对问题


    //之前的代码一直是RuntimeError,,没有考虑到low越界,low最小为0

    //错误代码

    #include<stdio.h>
    #include<string.h>
    int main()
    {
    	int n,t,low,high,i;
    	char a[10000],s[10000];
    	scanf("%d",&n);
    	while(n--)
    	{
    		scanf("%s",a);
    		t=strlen(a);
    		low=0;
    		high=0;
    		for(i=0;i<t;i++)
    		{
    			switch(a[i])
    			{
    			case '(':
    			case'[':
    				s[low++]=a[i];break;
    			case ')':
    				if(s[--low]=='(')
    				{
    					high++;
    					break;
    				}
    				else
    				{
    					break;
    				}
    
    			case']':
    				if(s[--low]=='[')
    				{
    					high++;
    					break;
    				}
    				else
    					break;
    			}
    		}
    		if(t==high*2)
    			printf("Yes
    ");
    		else printf("No
    ");
    	}
    	return 0;
    }
    
    //改正之后的代码

    #include<stdio.h>
    #include<string.h>
    int main()
    {
    	int n,t,low,high,i;
    	char a[10000],s[10000];
    	scanf("%d",&n);
    	while(n--)
    	{
    		scanf("%s",a);
    		t=strlen(a);
    		low=0;
    		high=0;
    		for(i=0;i<t;i++)
    		{
    			switch(a[i])
    			{
    			case '(':
    			case'[':
    				s[low++]=a[i];break;
    			case ')':
    				if(low!=0&&s[--low]=='(')
    				{
    					high++;
    					break;
    				}
    				else
    				{
    					break;
    				}
    
    			case']':
    				if(low!=0&&s[--low]=='[')
    				{
    					high++;
    					break;
    				}
    				else
    					break;
    			}
    		}
    		if(t==high*2)
    			printf("Yes
    ");
    		else printf("No
    ");
    	}
    	return 0;
    }
    

    //之后用栈写的

    #include<iostream>
    #include<string.h>
    #include<stack>
    using namespace std;
    int main()
    {
    	int n,i;
    	char a[10000];
    	stack<char>p;
    	cin>>n;
    	while(n--)
    	{
    		while(!p.empty())
    			p.pop();
    		int flag=1;
    		cin>>a;
    		int t=strlen(a);
    		for(i=0;i<t;i++)
    		{
    			switch(a[i])
    			{
    			case '(':
    			case '[':p.push(a[i]);break;
    			case ')':
    				{
    				if(!p.empty()&&p.top()=='(')
    					p.pop();
    				else   flag=0;
    				break;
    				}
    			case ']':
    				{
    				if(!p.empty ()&&p.top()=='[')
    					p.pop ();
    				else flag=0;
    				break;
    				}
    			}
    			if(flag==0)
    			{
    				cout<<"No"<<endl;
    				break;
    			}
    		}
    		if(p.empty()&&flag==1)
    			cout<<"Yes"<<endl;
    	}
    	return 0;
    }



  • 相关阅读:
    cholesky分解
    LU分解(2)
    LU分解(1)
    自定义UITableView的Seperator
    iOS屏蔽高频点击技巧
    iOS动态管理AutoLayout的约束NSLayoutConstraint
    Reachability几个常用方法
    XCode4 下制作Framework的方法
    StoryBoard 的使用
    Objective-C RunTime
  • 原文地址:https://www.cnblogs.com/NYNU-ACM/p/4237317.html
Copyright © 2020-2023  润新知