字符串解码

已于 2025-03-18 18:51:47 修改
阅读量1.5k 收藏 16
点赞数 42
CC 4.0 BY-SA版权
文章标签： 算法 Java JavaScript Python C C++
于 2024-06-01 04:57:29 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.youkuaiyun.com/qfc_128220/article/details/139364371
算法刷题笔记 同时被 2 个专栏收录
567 篇文章

已下架不支持订阅

算法刷题笔记2
153 篇文章

已下架不支持订阅

题目来源

394. 字符串解码 - 力扣（LeetCode）

本题可以基于栈结构解题。

初始时，我们定义一个栈stack，两个临时变量num和sb，其中：

本题编码的字符串：k[encoded_string]

  • num 用于记录 k，初始化num为空串
  • sb 用于记录 encoded_string，初始化sb为空串

然后遍历输入的编码字符串的每一个字符c：

  • 如果 c 是数字，则记录入num串

比如遍历 "3[a]2[bc]" 的第0个索引的字符'3'，则拼接num串后面

了解本专栏 已下架不支持订阅
程序员阿甘
关注
专栏目录

已下架不支持订阅

C++面试宝典第21题：字符串解码
hope_wisdom的技术博客
01-17 990
栈作为一种基础数据结构，在计算机科学和软件开发中有着广泛的应用。栈的典型应用场景有：函数调用栈、表达式求值与逆波兰表示法、括号匹配问题、深度优先搜索、程序语言解析与词法分析等。总之，栈因其“后进先出”的特性，在需要维持顺序关系、进行递归或层次结构处理的场景中，都扮演着至关重要的角色。实际上，这道题还可以通过递归的方式来实现，大家可以试一试。
LeetCode 394. 字符串解码 | Python
"大梦三千秋的博客
05-28 1359
根据栈先入后出的特性，来解决《394. 字符串解码》问题
【算法挑战】字符串解码（含解析、源码）
bf's blog
11-02 1077
给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像3a或2[4]的输入。
Leetcode 394. 字符串解码
sdau_clt的博客
03-21 426
题目描述 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。 示例 1： 输入：s = “3[a]2[bc]” 输出：“aaabcbc” 示例 2： 输入：
Leetcode394. 字符串解码——python
weixin_41729258的博客
05-28 615
题目 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。 示例: s = "3[a]2[bc]", 返回 "aaabcbc". s = "3[a2[c]]
LeetCode394. 字符串解码
qq_36214481的博客
09-03 327
给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像3a或2[4...
【AB PLC例程】字符串解码器.zip
06-20
标题中提到的“AB PLC例程”指的是与AB品牌可编程逻辑控制器（PLC）相关的编程示例，而“字符串解码器”则暗示这个例程的具体功能是将某种编码的字符串转换为可读或者可用的形式。从这些信息可以推断，这个压缩包...
“字符串解码”算法全解析：从原理到实战
ly1379223878的博客
05-29 762
字符串解码算法通过巧妙运用栈结构，以清晰的逻辑实现了对特定编码格式字符串的高效解码。其优质的结构设计使得算法在处理复杂嵌套情况时游刃有余，同时具备高效性、通用性和可扩展性等优点。在实际应用中，无论是文本处理、数据还原还是其他相关领域，掌握这样的算法都能为我们解决问题提供有力的工具。希望通过本文的讲解，读者能对字符串解码算法有更深入的理解，并在实际编程中灵活运用。
PHP处理Json字符串解码返回NULL的解决方法
01-20
本文实例讲述了PHP处理Json字符串解码返回NULL的解决方法。分享给大家供大家参考之用。具体方法如下： 一般来说，php对json字符串解码使用json_decode()函数,第一个参数传字符串，第二个参数若为true，返回array；若...
无尽算法之 字符串解码
李昊轩的博客
02-08 594
给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的...
【leetcode】字符串解码
ningmengzhihe的博客
04-27 550
leetcode-字符串解码
394. 字符串解码
longbo233的博客
05-28 340
题目 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。 示例: s = “3[a]2[bc]”, 返回 “aaabcbc”. s = “3[a2[c]]
394.字符串解码
个人记录使用
01-09 417
难度：中等 题目描述： 思路总结：这题因为括号的嵌套，很容易想到用递归或者栈，但是实际写起来是比较复杂的，不好想出，需要多加思考。关键在于，如何保存前面已经生成（栈中没有左括号）的字符串的信息。另外，最后有个小技巧，mul*10的使用，巧妙的按字符读取n位整数。 题解一： class Solution: def decodeString(self, s: str) -> str: ...
LeetCode394 字符串解码
weixin_45771864的博客
02-04 519
LeetCode394. 字符串解码
leetCode394. 字符串解码(超详细分析) by JavaScript
tangpinger的博客
05-12 2364
例如，"abcd"可能会被编码为“1[a]1[b]1[c]1[d]”，也可能会被编码为’abcd’，同时，s也可能会被编码为嵌套的形式，例如’6[a2[bcd]]’。分析此问题，输入数据s是一个由数字字符、字母字符和方括号字符组成的字符串，题目保证输入数据有效，那么可以发现’[]’里面的内容一定对应’[’左边紧挨着的数字，由于输入的数据可以进行方括号的嵌套，所以使用栈来解决这个问题完美契合题目的特性。(a) 如果当前字符是数字字符，则向后查找进行数字字符的拼接，作为curNum，直到遇到’[’。
【LeetCode】394. 字符串解码
说文科技，做有态度的研究。
06-03 350
这两年还是有成长的！至少拿到这种题，知道该用合适的方法解决问题了。以前虽然能解题，但是解题步骤很复杂，实验代码就更复杂了。使用递归的方法相比栈的方式，要简单太多。
Leetcode394. 字符串解码
Eggy个蛋
07-03 612
给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[...
对二进制字符串解码
最新发布
10-21
在不同的编程语言和场景下，对二进制字符串进行解码有不同的方法。以下以 Python 为例，介绍几种常见的二进制字符串解码情况： ### 二进制字符串转普通字符串 如果二进制字符串代表的是 ASCII 编码的字符，可以使用 Python 的 `int` 函数将二进制字符串转换为整数，再使用 `chr` 函数将整数转换为字符。示例代码如下： ```python binary_str = "01100001" # 对应的 ASCII 字符是 'a' decimal_num = int(binary_str, 2) char = chr(decimal_num) print(char) ``` ### 对 base64 编码后的二进制字符串进行解码 在 Python 中，对于 base64 编码之后的二进制字符串进行解码，可使用 `base64` 模块的 `b64decode` 函数。如在服务端接收到 iOS app 端使用 Swift 将 PDF 文件进行 base64 编码后的数据，就可以使用此方法解码并写回文件。示例代码如下： ```python import base64 # 假设接收到的 base64 编码的二进制字符串 base64_encoded_str = "..." decoded_data = base64.b64decode(base64_encoded_str) # 将解码后的数据写回文件 with open('output.pdf', 'wb') as f: f.write(decoded_data) ``` ### BCD 码二进制转十六进制字符串 在 Java 中，可将 BCD 码的二进制数据转换为十六进制字符串。示例代码如下： ```java public class Bcd2HexStr { /** * bcd码转换成16进制的字符串 * * @eg1:1234的bcd:[18,52] * @eg2:123a的bcd:[18,58] * * @param bytes * @return */ public static String convert(byte[] bytes) { char stra[] = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F' }; StringBuffer temp = new StringBuffer(bytes.length * 2); for (int i = 0; i < bytes.length; i++) { temp.append(stra[(bytes[i] & 0xf0) >> 4]); temp.append(stra[bytes[i] & 0x0f]); } return temp.toString(); } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员阿甘

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值