Leetcode--Java--394. 字符串解码
2022/2/13 14:44:51
本文主要是介绍Leetcode--Java--394. 字符串解码,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目描述
给定一个经过编码的字符串,返回它解码后的字符串。
编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。
你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。
此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。
样例描述
示例 1: 输入:s = "3[a]2[bc]" 输出:"aaabcbc" 示例 2: 输入:s = "3[a2[c]]" 输出:"accaccacc"
思路
递归
- 碰到数字,就递归后面的[]中的部分,然后拼接起来为结果
- Java如果s和u放在参数传递会超时,得设置为全局变量
- 碰到[]括号直接过滤,记得在碰到]的时候将结果返回上一层,避免重复
代码
class Solution { char c[]; int u; int n; public String decodeString(String s) { c = s.toCharArray(); u = 0; n = c.length; return dfs(); } public String dfs() { String res = ""; while (u < n) { if (c[u] >= '0' && c[u] <= '9') { int num = 0, j = u; while (j < n && (c[j] >= '0' && c[j] <= '9')) { num = num * 10 + (c[j ++] - '0'); } u = j; //递归得到后面的结果 String s = dfs(); //按照次数拼接k次 for (int i = 0; i < num; i ++ ) { res += s; } } else if (Character.isLetter(c[u])) { res += c[u]; //移动u u ++; } else if (c[u] == '['){ u ++; } else if (c[u] == ']') { u ++; //这里一定要返回,到达右括号,说明某一层递归达到结果 返回给上一层用 return res; } } return res; } }
这篇关于Leetcode--Java--394. 字符串解码的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-06小米11i印度快充版ROM合集:极致体验,超越期待
- 2024-10-06【ROM下载】小米11i 5G 印度版系统, 疾速跃迁,定义新速度
- 2024-10-06【ROM下载】小米 11 青春活力版,青春无极限,活力全开
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求