DRKing

分类

/ 注册

全部文章（共116篇）

题解 | 吐泡泡

题干解读:输入T组字符串，每组输入一个字符串，遵从一下规则：每两个o合成一个O，每两个O消失，要求输出最后的结果.思路:使用栈来对每个输入的字符进行匹配，每两个o则合成一个O，每两个O则弹出栈顶元素；特别要注意的是，合成O时要注意栈顶元素弹出后的栈顶元素是否为O，如果是则要消去. #include ...

2026-02-04

0 29

题解 | 好串

题干解读：要求检查输入的字符串s是否是由字符串ab在任意次插入操作后得到的值。思路：使用栈匹配的方式，使用哈希表来模拟匹配过程，当不匹配或为空时存入栈中，匹配时则弹出栈顶元素，最后再检查栈是否为空。空则全部匹配成功，是好串.非空则匹配失败，不是好串. #include <iostream>...

2026-02-04

0 35

题解 | 括号配对问题

解决这题的关键在于判断括号是否成对出现.思路：设置2个栈，第一个栈输入字符串s中所有的括号第二个栈用于存储第一个栈弹出的括号。如果第二个栈的栈顶元素和第一个栈的栈顶元素为成对的括号，则将两个括号的内容都弹出，否则继续存储第一个栈的括号如果最后第二个栈为空，则证明每一个括号都是成对出现。输出true否...

2026-02-03

0 39

题解 | 旺仔哥哥转圈圈

解这道题的关键在于理解每个孩子的位置情况和移动的情况,孩子是顺时针站的，而旺仔哥哥是逆时针转动的，所以，每次在i位置上移动相当于是在序列中逆序移动了a[i]次. int stopAtWho(vector<int>& a, int m) { int n =...

2026-02-03

0 44

题解 | 逗号整合器

遍历数组a，当a中数字不是最后1个数字时，将a和,一起加入到字符串s中，当他是最后一个数字时，只加入数字. string commaTransformer(vector<int>& a) { if(a.empty()){ retu...

2026-02-03

0 36

题解 | 单组_补充前导零

使用setw规定输出位数，使用setfill规定输出的填充符 #include <iostream> #include<iomanip> using namespace std; int main() { int n; cin>>n; c...

2026-02-03

0 38

题解 | 单组_保留小数位数

使用c++中的iomanip库中的fixed和setprecisio组合输出即可. #include <iostream> #include<iomanip> using namespace std; int main() { double n; cin&g...

2026-02-03

0 41

题解 | 多组_带空格的字符串_T组形式

可以结合remove函数和erase函数来实现删除空格remove函数会将指定的元素移动到字符串的末尾，然后放回第一个字符串的值.erase函数再擦去这些值。最后使用reverse函数转置即可. #include <iostream> #include<algorithm> ...

2026-02-03

0 35

题解 | 单组_二维字符数组

#include <iostream> using namespace std; int main() { int n,m; cin>>n>>m; char a[n][m]; for(int i=n-1;i>=0;i--){...

2026-02-03

0 32

题解 | 旺仔哥哥挤地铁

地铁上的最长时间=每站停留在地铁上的最长时间和+两地之间的运行时间和运行时间是固定的，不用管。停留时间要注意端点，应该把两个端点处的停留时间加上才是最大停留时间. int countLongestSubwayTime(vector<int>& t, vector<...

2026-02-01

0 29