发现一个,保持自己编码战斗力的练习场,南阳理工学院的在线ACM系统。
有兴趣的同学,可以注册一个,每天练习一题,题目不难的。
原题见:http://acm.nyist.net/JudgeOnline/problem.php?pid=2
括号配对问题
描述
现在,有一行括号序列,请你检查这行括号是否配对。
输入
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes
我的程序,采用语言c++。
思路:将未匹配字符入栈,没当有匹配字符,出栈。最后检测栈是否为空即可。
源码已经过在线系统验证。
SyntaxMatch.cpp
#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;
}
分享到:
相关推荐
ACM 在线测评第二题,括号配对!表示完全是自己写的,没有参考他人思想!有不足之处请指正!
Algorithm-203-ACM-Problems-Code.zip,203个ACM问题的C 源代码,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。
ACM------搜索 (从入门到精通) ACMER 必备,经典讲义!!!!个人看过的最好的搜索PPT
ACM----博弈论
ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM...
HD------------ACM--------1018-----------C
个人ACM-ICPC模板acm-icpc-master.zip
本书适用于国内找工作的码农和刚接触ACM算法的新手, 编码规范良好, 适用于在纸上默写代码. 全书没有太难的题目, 但讲解生动详细
ACM----USACO Training(解题博客网),提供了USACO Training解题的代码,可以参考一下
ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告
acm-cheat-sheet, Acm Cheat Sheet
Acm---简单的搜索入门,适合刚刚接触Acm的童鞋借鉴,所含内容难度适中。感兴趣的可以参考一下!
ACM_ACM-ICPC算法示例之Greedy_题解
ACM_ACM-ICPC算法示例之Hashing_题解
acm教程系列--3
背包问题!不用说一定不会让你失望!非常经典!非常详细!
ACM图论--ACM必过一关,希望对在学数据结构与算法的人有所帮助!
ACM 算法集--常用ACM算法 主要是图算法 基本的,常用的都有
ACM题集_ACM训练题集_超多ACM题集汇总_解题源码