您的位置:首页 > 其它

First 基础打好

wew_king 2020-06-29 05:04 79 查看 https://blog.csdn.net/wew_king
第一次做博客,可能写得不怎么样,主要还是方便自己之后回顾一些题目,
或者看看自己的成长。
从基础代码开始,作为C以及cpp的初学者,初期基础当然十分重要。目前
我能做的也就是掌握一些基本内容,然后刷题,思考。
废话不多说,第一篇博客留给牛客网上的题目(简单题目)
title:
牛牛喜欢跟字符串玩耍,他刚刚学会了一个新操作,将一个字符串x插入另
一个字符串y中(包括放在开头和结尾)牛牛认为如果一个串是好的当这个串
能按照如下方法被构造出来:一开始,有一个空串,然后执行0次或者若干次
操作,每次操作将ab插入当前的字符串根据上面的定义,ab, aabb, aababb
都是好串,aab,ba,abbb并不是好串现在给你一个字符串s,判断s是否是好串
题目分析:本题比较简单,考察栈的知识(主要是栈的思想)
#include<bits/stdc++.h>
using namespace std;
int main()
{
stack<int> a;
int x;
char ch;
do{
ch=getchar();
if(ch=='a') a.push(1);
else if(ch=='b')
{
if(a.empty())
{
x=0;
for(;ch!='\n';) ch=getchar();
break;
}
else
{
a.pop();
x=1;
}
}
}while(ch!='\n');
if(x&&a.empty()) cout << "Good" << endl;
else cout << "Bad" << endl;
return 0;
}//栈的思想,题目不难
代码可能不必要写成这个形式,可以只考虑栈的想法(具体未实施,试过
一题,没有ac)
标签: