CodingTrip - 携程编程大赛 （预赛第一场） 括号匹配

#include <iostream>#include <vector>using namespace std;int main(void){  int nLineNum = 0;  cin>>nLineNum;  if(nLineNum<0 || nLineNum>100)  {    cout<<"Please input number 0<n<=100."<<endl;    return 1;  }    vector<string> vInputList;  for(int i=0; i<nLineNum; ++i)  {    string sInputStr="";    cin>>sInputStr;        if(sInputStr.size() == 0)    {      cout<<"Error:Input string is empty."<<endl;      --i;      continue;    }        if(sInputStr.size() >=10000)    {      cout<<"Error:Input string is too long."<<endl;      --i;      continue;    }        vInputList.push_back(sInputStr);  }    vector<string>::iterator vIter = vInputList.begin();  for(; vIter != vInputList.end(); ++vIter)  {    string sUnMatch="";    string sInput=*vIter;    string::iterator sIter = sInput.begin();    for(; sIter != sInput.end(); ++sIter)    {      char cCurChar = *sIter;      if(sUnMatch.empty())      {        sUnMatch.push_back(cCurChar);      }      else      {        string::iterator sEndIter = sUnMatch.end() - 1;        char cEndChar=*sEndIter;        if((cEndChar=='[' && cCurChar==']')          ||(cEndChar=='(' && cCurChar==')'))        {          sUnMatch.erase(sEndIter);        }        else        {          sUnMatch.push_back(cCurChar);        }      }    }        if(sUnMatch.empty())    {      cout<<"Yes"<<endl;    }    else    {      cout<<"No"<<endl;    }  }  return 1;}

括号匹配Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description描述 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。 如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的 Input第一行输入一个正整数N，表示测试数据组数(N<=100)。每组测试数据都只有一行，是一个字符串S，S中只包含以上所说的四种字符，S的长度不超过100。 Output对于每组测试数据都输出一个正整数，表示最少需要添加的括号的数量。每组测试输出占一行。 Sample Input4[]([])[]((]([)] Sample Output0032                                             
        0        0           
	
				
	
					   
CodingTrip - 携程编程大赛 （预赛第一场） 括号匹配
	  	   
CodingTrip - 携程编程大赛 （预赛第一场）第二题 括号匹配
	  	   
CodingTrip - 携程编程大赛 （预赛第一场） ：1002 括号匹配
	  	   
【CodingTrip - 携程编程大赛第一场】1002 括号匹配
	  	   
CodingTrip - 携程编程大赛 （预赛第一场）
	  	   
CodingTrip - 携程编程大赛 （预赛第一场）
	  	   
CodingTrip - 携程编程大赛 （预赛第一场）
	  	   
CodingTrip - 携程编程大赛 （预赛第二场）
	  	   
CodingTrip - 携程编程大赛 （预赛第一场）第三题 携程全球数据中心建设
	  	   
CodingTrip - 携程编程大赛 （预赛第一场）旋转的二进制
	  	   
CodingTrip - 携程编程大赛 （预赛第一场）第四题
	  	   
CodingTrip - 携程编程大赛 （预赛第二场）：位图像素的颜色
	  	   
CodingTrip - 携程编程大赛 （预赛第二场）：1001 剪刀石头布
	  	   
CodingTrip - 携程编程大赛 （预赛第二场）——位图像素的颜色
	  	   
CodingTrip - 携程编程大赛 （预赛第二场） 位图像素的颜色
	  	   
携程编程大赛 （预赛第一场）
	  	   
CodingTrip - 携程编程大赛 （预赛第二场）1001剪刀石头布&1003 位图像素的颜色
	  	   
[ACM] 携程预赛第一场 括号匹配 （动态规划）
	     		  
	  	   
linux下串口编程
	  	   
数据结构-栈和队列
	  	   
第6周作业-图像缩放显示
	  	   
架构就是bull shit
	  	   
为什么在析构函数中不应该抛出异常?
	  	   
CodingTrip - 携程编程大赛 （预赛第一场） 括号匹配
	  	   
暑期实习4月份笔试试题解答-Android 工程师（3)
	  	   
BAT编程基础
	  	   
result
	  	   
天脉云产品思路与总结
	  	   
虚继承问题
	  	   
Qt: Session management error: None of the authentication protocols specified are supported
	  	   
采用WordPress在服务器搭建博客
	  	   
用程序证明c的getchar并未将回车放入缓存，放进去的是换行！