找好了工作,论文实验部分也完成了,想着没什么事了,渐渐地就遗忘了编程。今天闲来没事,找了个ACM在线题,做了 一下。悲催的是,连一些基本的C++用法都快忘了。算法更是生疏了不少。结果,可想而知,多次通不过。特把这道题写出来,一来这个题目确实不错,二来,以示儆戒自己。
题目信息:
/ 括号匹配:
// 描述
// 现在,有一行括号序列,请你检查这行括号是否配对。
// 输入
// 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
// 输出
// 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
// 样例输入
// 3
// [(])
// (])
// ([[]()])
// 样例输出
// No
// No
// Yes
参考了网上答案,比较好的一种写法:
#include <iostream>
#include <string>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
string s;
cin>>s;//输入字符串的写法,都给忘了
for(int i=0;i<s.size()-1;i++)
{
if(s[i]==s[i+1]-1||s[i]==s[i+1]-2)//得熟知Asci吗表
{
s.erase(i,2);//删除从下标i开始的2个元素
i=-1;
}
}
if(s.size())
cout<<"No"<<endl;
else
cout<<"Yes"<<endl;
}
}
应该慢慢将编程当成一个习惯,就像每天不洗澡一样就会觉得不舒服,毕竟自己未来的几年都要和它打交道。