- 博客(4)
- 收藏
- 关注
RSS订阅原创 LeetCode 844.比较含退格的字符串
以遍历字符串s为例，从左往右遍历过程中，若当前字符为 # ，则skipS++；只有当前字符不为 # 且skipS==0时，此字符才可参与比较。由于 # 号只会消除左边的一个字符，对于右边的字符无影响，所以我们选择从后往前遍历 s、t 字符串。在遍历过程中，如果遇到 # 号，则代表左边的一位字符将不会参与比较。若对比过程出现 s，t当前字符不匹配，则遍历结束，返回 false，若s，t都遍历结束，且都能一一匹配，则返回 true。s 会变成 "c"，但 t 仍然是 "b"。s 和 t 都会变成 ""。
2024-10-12 16:44:17
520
原创 C++刷题：环状DNA序列整理
环状 DNA 又称超螺旋，即一段碱基序列呈现环状，在分析时，需要将相同序列的环状 DNA 分到相同组内，现需将环状碱基序列按照最小表示法进行排序。一段长度为 `n` 的碱基序列，按照顺时针方向，碱基序列可以从任意位置起开始该序列顺序，因此长度为 `n` 的碱基序列有 `n` 种表示法。例如：长度为 6 的碱基序列 `CGAGTC`，有 `CGAGTC`、`GAGTCC`、`AGTCCG` 等表示法。在这些表示法中，字典序最小的称为“最小表示”。
2024-10-09 11:14:06
512
1
原创 C++刷题：加一操作
小 W 拥有一项魔法，可以对任意数字字符串进行加一的操作，比如当他拿到 “798” 这样的数字字符串，每一次操作，他会将其中每一个字符进行加一，比如经过一次操作后得到了 “8109”。他想知道操作 `k` 次后，这个数字将会变成多少，由于答案可能很大，最终结果需要对 1000000007 取模。第一行输入 2 个整数 n（1
2024-10-08 18:55:43
352
1
原创 C++刷题：RGB色值转Integer
问题描述： 实现一个函数，输入为长度为三的 rgb 字符串，返回为十六进制 HEX 格式字符串。 输入格式：字符串 输出格式：数字 输入样例： "rgb(192, 192, 192)" 输出样例： 12632256 问题分析： 首先要进行字符串的处理。输入"rgb(192,192,192)"，想办法将三个192提取出来，再将192192192转化为十六进制。在C++中，字符串自带截取方法substr()，然后利用istringstream提取三个数字，并放入一个vect
2024-10-08 18:44:56
850
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人