【记录】stl入门习题

链接：登录---专业IT笔试面试备考平台_牛客网

来源：牛客网

题目描述

牛牛喜欢跟字符串玩耍，他刚刚学会了一个新操作，将一个字符串x插入另一个字符串y中（包括放在开头和结尾）

牛牛认为如果一个串是好的当这个串能按照如下方法被构造出来：

一开始，有一个空串，然后执行0次或者若干次操作，每次操作将ab插入当前的字符串

根据上面的定义，ab, aabb, aababb都是好串，aab,ba,abbb并不是好串

现在给你一个字符串s，判断s是否是好串

输入描述:

复制代码

输入一行包含一个字符串,长度不超过50

输出描述:

复制代码

输出"Good" 或者 "Bad"

示例1

输入

复制

复制代码

ab

输出

复制

复制代码

Good

示例2

输入

复制

复制代码

aab

输出

复制

复制代码

Bad

示例3

输入

复制

复制代码

abaababababbaabbaaaabaababaabbabaaabbbbbbbb

输出

复制

复制代码

Bad

错解

一开始理解错误题目，认为输入的字符串必须是偶数项而且ab必须相连。

cpp 复制代码

# include <bits/stdc++.h>
using namespace std;

int main(){
    string str;
    cin>>str;
    
    bool isGood=true;
    
    if(str.length()%2!=0) isGood=false;
    else{
        for(int i=0;i<str.length()-1;i+=2){
            if(str[i]!='a'||str[i+1]!='b') {
                isGood=false;
                break;
            }
        }
    }
    
    if(isGood==true) cout<<"Good";
    else cout<<"Bad";
    return 0;  
}

输出一直报错百分之六十，参考其他题解，又仔细看了看题目，原来是字符串里面a和b的数目和顺序要对应。

正解

核心思想：遇到a入栈，遇到b出栈，此时如果栈空则bad；b处理完后，如果栈空，也为bad。

cpp 复制代码

# include <bits/stdc++.h>
using namespace std;

int main(){
    string str;
    stack<char> stk;
    cin>>str;
    bool isGood=true;
    
    for(int i=0;i<str.size();i++){
        if(str[i]=='a') stk.push('a');
        else{
            if(stk.empty()) {
                isGood=false;
                break;
            }
            stk.pop();
        }
    }
    if(!stk.empty()) isGood=false;
    
    if(isGood==true) cout<<"Good";
    else cout<<"Bad";
    return 0;  
}

break是必要的，否则会引起溢出。