拾取遗忘的代码

找好了工作,论文实验部分也完成了,想着没什么事了,渐渐地就遗忘了编程。今天闲来没事,找了个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;
}
}

应该慢慢将编程当成一个习惯,就像每天不洗澡一样就会觉得不舒服,毕竟自己未来的几年都要和它打交道。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值