时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
薯队长写了一篇笔记草稿,请你帮忙输出最后内容。
1.输入字符包括,"(" , ")" 和 "<"和其他字符。
2.其他字符表示笔记内容。
3.()之间表示注释内容,任何字符都无效。 括号保证成对出现。
4."<"表示退格, 删去前面一个笔记内容字符。括号不受"<"影响 。
输入描述:
输入一行字符串。长度<=10000.
输出描述:
输出一行字符串,表示最终的笔记内容。
输入例子1:
Corona(Trump)USA<<<Virus
输出例子1:
CoronaVirus
括号是可以嵌套的。
#pragma warning(disable:4996) #include <iostream> #include <cstdio> #include <cstdlib> #include <queue> #include <cstring> #include <cmath> #include <set> #include <algorithm> #include <functional> #define inf 0x3f3f3f3f int main() { char s[10005]; scanf("%s", s); int flag = 0; char t[10005]; int num = 0; for (int i = 0; i < strlen(s); i++) { if (s[i] == '(') { flag++; } else if (s[i] == ')') { flag--; } else if (s[i] == '<') { if (!flag) { num--; } } else if (!flag) { t[num++] = s[i]; } } t[num] = 0; printf("%s", t); return 0; }