娄正阳

分类

/ 注册

全部文章（共4篇）

题解 | 好串

解题思路：同样是括号匹配的算法，首先通过字符的读取函数getchar()进行读取字符串，之后压入到主栈s中，之后对主栈s进行遍历，将压入到辅助栈中，之后更新辅助栈的栈顶指针，之后如果主栈为b与辅助栈进行对比，如果辅助栈的栈顶元素为a之后主栈的栈顶元素为b，辅助栈的栈顶指针--，但是如果辅助栈...

2026-03-07

1 8

题解 | 括号配对问题

解题思路：首先我们读到题目中的匹配规则为()[]或者[()]或者([])形式的括号类型，之后就是当我们找到左括号的时候一定要选取右括号进行匹配，于是我们需要进行开一个辅助栈，当遇见左括号的时候压入栈中，当遇见右括号的时候进行以下操作：当辅助栈为空的时候我们认为直接不合法，原因就是离其最近...

2026-03-07

1 12

题解 | 最厉害的学生

#include <iostream> #include <string> #include <vector> using namespace std; typedef struct{ char name[8]; int c1; int ...

2025-11-30

0 23

题解 | 反向输出一个四位数

#include <iostream> using namespace std; int main() { int n; cin >> n; while(n > 0){ cout << n%10; n...

2025-11-08

0 27