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，即-1
		while (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格