7-3 符号配对

这道题其实很恶心的就是他的配对条件有点难读懂，我们先将/* */这两个符号当作< >,这种替代法可以有效的避免大操作，我们想设法将每一行中符合条件的字符提取出来放入我们的vector中之后就是我们对括号的配对了。我们如何找出配对括号呢。我们举几个例子{  (  }  )这个例子的符号是否可以配对呢，答案是不可以的，因为我们出现了左右符号不符合的情况，具体点就是如果出现了一个右符号，这个时候出现了一个左符号但不配对这个时候就配对失败，并且这个左符号不会进入我们的vector中。具体操作如下

    while(cin>>b)
   {
   	
   	if(b[0]=='.')break;
   	for(int i=0;i<b.size();i++){
   	t=b[i];
	if(i+1<b.size())t1=b[i+1];
	else t1=-1;   
	if(t=='/'&&t1=='*')
	{
	
	a.push_back('<');i+=1;
	}
	else if(t=='*'&&t1=='/')
	{
		if(a.empty())a.push_back('>');
	    else if(a.back()=='<')
	{
		a.pop_back();
	
    }
    else break;
    i+=1;
	}
	if(t=='[')a.push_back(t);
	if(t==']')
	 {
	if(a.empty())a.push_back(t);
	else if(a.back()=='[')
	{
		a.pop_back();
	
    }
    else break;
     }
	if(t=='{')a.push_back(t);
	if(t=='}')
	 {
	if(a.empty())a.push_back(t);
	else if(a.back()=='{')
	{
		a.pop_back();
	
    }
    else break;
     }
	//小括号 
	if(t=='(')a.push_back(t);
	if(t==')')
	 {
	if(a.empty())a.push_back(t);
	else if(a.back()=='(')
	{
		a.pop_back();
	
    }
    else break;
    
    
     }

之后就是我们的输出结果过程了，如果为空就是yes 如果是no就输出vector的末尾元素，末尾元素相当于第一个配对失败的。具体代码如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
    vector<char>a;
    string b;
    char t,t1;
    while(cin>>b)
   {
   	
   	if(b[0]=='.')break;
   	for(int i=0;i<b.size();i++){
   	t=b[i];
	if(i+1<b.size())t1=b[i+1];
	else t1=-1;   
	if(t=='/'&&t1=='*')
	{
	
	a.push_back('<');i+=1;
	}
	else if(t=='*'&&t1=='/')
	{
		if(a.empty())a.push_back('>');
	    else if(a.back()=='<')
	{
		a.pop_back();
	
    }
    else break;
    i+=1;
	}
	if(t=='[')a.push_back(t);
	if(t==']')
	 {
	if(a.empty())a.push_back(t);
	else if(a.back()=='[')
	{
		a.pop_back();
	
    }
    else break;
     }
	if(t=='{')a.push_back(t);
	if(t=='}')
	 {
	if(a.empty())a.push_back(t);
	else if(a.back()=='{')
	{
		a.pop_back();
	
    }
    else break;
     }
	//小括号 
	if(t=='(')a.push_back(t);
	if(t==')')
	 {
	if(a.empty())a.push_back(t);
	else if(a.back()=='(')
	{
		a.pop_back();
	
    }
    else break;
    
    
     }
                                          }
}
   if(a.empty())cout<<"YES";
   else if(a[a.size()-1]=='['||a[a.size()-1]=='('||a[a.size()-1]=='{'){
   cout<<"NO"<<endl<<a[a.size()-1]<<"-?";}
   else if(a[a.size()-1]==']'||a[a.size()-1]==')'||a[a.size()-1]=='}'){
   cout<<"NO"<<endl<<"?-"<<a[a.size()-1];}
   else if(a[a.size()-1]=='<'){
   cout<<"NO"<<endl<<"/*"<<"-?";}
   else if(a[a.size()-1]=='>'){
   cout<<"NO"<<endl<<"?-"<<"*/";}
   
   
   
}