题解 | 好串,这一题和上一题一样,需要考虑字符串中毫无ab的情况

好串

https://www.nowcoder.com/practice/9b072237ebdd4dd99562f01cbf594fac

#include <iostream>
#include <string>
using namespace std;

int main() {
    string s;
    while (cin >> s) { // 注意 while 处理多个 case
    int lastlen = s.size();
    int len = s.size()-1;
    while (s.size()>2) {
        if (lastlen==len) {
            break;
        }
        lastlen = s.size();
        for (int i =0; i<s.size()-1; i++) {
            if (s[i]=='a'&&s[i+1]=='b') {
                s.erase(s.begin()+i);
                s.erase(s.begin()+i);
            }
        }    
        len = s.size();
    }
    if (s[0]=='a'&&s[1]=='b') {
        cout<<"Good"<<endl;
    }else {
        cout<<"Bad"<<endl;
    }
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务