- 下载图片
- 复制图片
Mortis
不怕各位笑话，前前后后两个下午。这个程序这么多把前面领悟到的都包含了，看到的时候便觉不凡，越写越感受到自己近一个月的进步和创造。花两个小时写完后剩下时间都是在和ai调试，但goto语句的使用和200行的规模，总之这ai可把我害惨了，越纠错越错，还是晚上自己慢慢地看才调试完。
对字符串和指针的提升真的很大，如果想进步就和我一样自己写这个程序。看着很简单，
字符串练习题：字符串解码
题目描述：
编写一个函数 decode_string(s)，接收一个编码后的字符串 s，按照规则 k[encoded_string] 进行解码，其中 k 是一个正整数，encoded_string 是被重复 k 次的字符串。
示例：
- 输入："3[a]2[bc]"
输出："aaabcbc"
- 输入："2[3[a]b]"
输出："aaabaaab"
- 输入："10[a]"
输出："aaaaaaaaaa"
要求：
1. k 的取值范围为 1 ≤ k ≤ 100。
2. encoded_string 可能包含小写字母和嵌套的 k[...] 结构。
3. 时间复杂度尽量控制在 O(n)。
(这真没办法，目前只有基础的迭代思路，不喜勿喷，学习进度只有这么点)
示例：
- 输入："3[a]2[bc]
- 输入："2[3[a]b]"
输出："aaabaaab"
- 输入："10[a]"
对字符串和指针的提升真的很大，如果想进步就和我一样自己写这个程序。看着很简单，
字符串练习题：字符串解码
题目描述：
编写一个函数 decode_string(s)，接收一个编码后的字符串 s，按照规则 k[encoded_string] 进行解码，其中 k 是一个正整数，encoded_string 是被重复 k 次的字符串。
示例：
- 输入："3[a]2[bc]"
输出："aaabcbc"
- 输入："2[3[a]b]"
输出："aaabaaab"
- 输入："10[a]"
输出："aaaaaaaaaa"
要求：
1. k 的取值范围为 1 ≤ k ≤ 100。
2. encoded_string 可能包含小写字母和嵌套的 k[...] 结构。
3. 时间复杂度尽量控制在 O(n)。
(这真没办法，目前只有基础的迭代思路，不喜勿喷，学习进度只有这么点)
示例：
- 输入："3[a]2[bc]
- 输入："2[3[a]b]"
输出："aaabaaab"
- 输入："10[a]"
2026-03-13
浏览10375
暂无评论
登录后评论
15
18
8