First 基础打好

	第一次做博客,可能写得不怎么样,主要还是方便自己之后回顾一些题目,
或者看看自己的成长。
	从基础代码开始,作为C以及cpp的初学者,初期基础当然十分重要。目前
我能做的也就是掌握一些基本内容,然后刷题,思考。
	废话不多说,第一篇博客留给牛客网上的题目(简单题目)
	title:
	牛牛喜欢跟字符串玩耍,他刚刚学会了一个新操作,将一个字符串x插入另
一个字符串y中(包括放在开头和结尾)牛牛认为如果一个串是好的当这个串
能按照如下方法被构造出来:一开始,有一个空串,然后执行0次或者若干次
操作,每次操作将ab插入当前的字符串根据上面的定义,ab, aabb, aababb
都是好串,aab,ba,abbb并不是好串现在给你一个字符串s,判断s是否是好串
    题目分析:本题比较简单,考察栈的知识(主要是栈的思想)
#include
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)

你可能感兴趣的:(牛客网)