笔记草稿

[编程题]笔记草稿

热度指数：6304 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

薯队长写了一篇笔记草稿，请你帮忙输出最后内容。

1.输入字符包括，"(" , ")" 和 "<"和其他字符。

2.其他字符表示笔记内容。

3.()之间表示注释内容，任何字符都无效。括号保证成对出现。

4."<"表示退格, 删去前面一个笔记内容字符。括号不受"<"影响。

输入描述:

输入一行字符串。长度<=10000.

输出描述:

输出一行字符串，表示最终的笔记内容。

示例1

输入

Corona(Trump)USA<<<Virus

输出

CoronaVirus

算法知识视频讲解

王清楚

发表于 2020-08-18 17:49:32

先把括号的内容搞掉。处理出一个字符串tempCorona(Trump)USA<<<Virus->temp = CoronaUSA<<<Virus然后再处理temp，遇到'<'就弹出末尾的字符。 #include<iostream> #inc 展开全文

喝牛奶的牛

发表于 2020-09-12 06:20:55

利用堆处理括号匹配问题，用队列来添加字符，运到‘<’符号就从尾部移除一个字符。注意边界情况，1.两层嵌套括号2.当双端队列为空时，遇到‘<’符号 import java.util.ArrayDeque; import java.util.Deque; import java.util.I 展开全文

中年美少女

发表于 2020-09-11 20:55:01

1.if elif是有顺序的，当其中第一个满足时，不进行后面的操作2.除了下面的思路，还可以立一个flag，如果碰到（，flag=1。当flag=1时，跳出本次循环进入下一次循环，一直碰到）到flag=0，可以往下循环。这种思路，遇到字母添加这个条件，要写在后面。3.还有正则思路 m=input() 展开全文