Software Bugs SPOJ - SOFTBUG

题目链接
给一个字符串，输出的字符串中没有连续的"BUG"
关键：次生"BUG"，改了又有。
法一、堆栈的应用：
自建堆栈，理解原理，也管得更少效率更高

#include<stdio.h>
#define N 100005
char STACK[N];int SP,i;
void push(char c){
    STACK[SP++]=c;}
char pop(){
    return STACK[--SP];}int main(){
    char c;SP=0;while((c=getchar())!=EOF){
    if(c=='G'&&SP>1&&STACK[SP-2]=='B'&&STACK[SP-1]=='U'){
    pop();pop();}else{
    push(c);}}for(i=0;i<SP;++i)putchar(STACK[i]);return 0;
}

法二、STL string应用
这是个好东西

#include<stdio.h>
#include<iostream>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#include<string>
using namespace std;int main()
{
    string str;while (getline(cin,str,'\n')) {
    //读一行,分各行处理 int t = str.find("BUG");//找到该字符串，返回起始位置t,若查找失败，返回npos，即-1while (t >= 0 ) {
    str.erase(t, 3);//清除t位置后3格t = str.find("BUG");}cout << str << endl;}return 0;
}

istream& getline ( istream &is , string &str , char delim );

其中，istream &is 表示一个输入流，譬如cin；
string&str表示把从输入流读入的字符串存放在这个字符串中（可以自己随便命名，str什么的都可以）；
char delim表示遇到这个字符停止读入，在不设置的情况下系统默认该字符为’\n’，也就是回车换行符（遇到回车停止读入）。
————————————————
版权声明：本文为CSDN博主「那年聪聪」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/duan19920101/article/details/50782816

返回值
成功：返回is的地址。
失败：返回0。

str.find(“BUG”);//找到该字符串，返回起始位置t,若查找失败，返回npos，即-1

str.erase(t, 3);//清除t位置后3格