FOJ 1558 Software Bugs

主要思想还是使用栈来实现。

因为有""的特殊情况，所以要设置一个falg来注明。

代码如下。

#include <stdio.h> #include <string.h> #include <iostream> using namespace std; int main() { char str[120]; char stack[120]; int len,i,fenhao,j; bool flag; while (cin.getline(str, 120)) { flag = false; len = strlen(str); fenhao = -1; j = 0; for (i = 0;i<len;i++) { if (str[i] == '"') flag = !flag; if (str[i] == 'G' && flag == false) { if (stack[j-1] == 'U' && stack[j-2] == 'B') j -= 2; else { stack[j] = str[i]; j++; } } else { stack[j] = str[i]; j++; } } stack[j] = '/0'; printf("%s/n", stack); } return 0; }