First 基础打好
2020-06-29 05:04
225 查看
第一次做博客,可能写得不怎么样,主要还是方便自己之后回顾一些题目, 或者看看自己的成长。 从基础代码开始,作为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)
相关文章推荐
- Unity基础包 FirstPersonController下的FOVKick 脚本研究
- Unity基础包 FirstPersonController下的CurveControlledBob和LerpContolledBob 脚本研究
- 创新源自坚实的基础——求解FIRST
- java基础二(阅读Head First Java记录)
- java基础四 [构造器和垃圾回收](阅读Head First Java记录)
- java基础九[网络与线程](阅读Head First Java记录)
- 第一章.基础知识【Head First Python 学习笔记】
- JavaSE8基础 LinkedList<String> getFirst getLast 获取首尾元素
- css3基础 ::first-letter/line 设置首个汉字/首行的样式
- java基础十二[集合与泛型](阅读Head First Java记录)
- Entity Framework Code First模式基础知识及入门实例01
- PLSQL_基础系列07_插入方式Pivoting / Unconditional / Conditional ALL / Conditional FIRST INSERT(案例)
- python3.x IDLE学习及基础语法(学习head first python 第一章)
- Unity基础包 FirstPersonController下的MouseLook 脚本研究
- java基础-head first java
- java基础一(阅读Head First Java记录)
- java基础七 [图形用户接口](阅读Head First Java记录)
- HTML+CSS基础 p first-letter设置所有,段落第一个字的背景颜色
- JavaScript基础 为body节点下的第一个子节点p 添加style属性 添加背景颜色 firstChild setAttribute
- jQuery——jQuery基础方法first()/last()/not(CSS选择器)/even/odd/eq(index)/gt(index)/lt(index)