leetcode394-字符串解码
2022/9/2 6:24:16
本文主要是介绍leetcode394-字符串解码,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
字符串解码
- 递归
class Solution { public String decodeString(String s) { StringBuilder sb = new StringBuilder(); int i = 0, n = s.length(); while(i < n){ if(s.charAt(i) >= '0' && s.charAt(i) <= '9'){ int j = i+1; while(s.charAt(j) >= '0' && s.charAt(j) <= '9') j++; int repeat = Integer.parseInt(s.substring(i, j)); i = j; j++; int cnt = 1; while(cnt != 0){ if(s.charAt(j) == '[') cnt++; else if(s.charAt(j) == ']') cnt--; j++; } String str = decodeString(s.substring(i+1, j-1)); for(int k = 0; k < repeat; k++) sb.append(str); i = j; }else{ sb.append(s.charAt(i)); i++; } } return sb.toString(); } }
这篇关于leetcode394-字符串解码的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-04-26高性能表格工具VTable总体构成-icode9专业技术文章分享
- 2024-04-16软路由代理问题, tg 无法代理问题-icode9专业技术文章分享
- 2024-04-16程序猿用什么锅-icode9专业技术文章分享
- 2024-04-16自建 NAS 的方案-icode9专业技术文章分享
- 2024-04-14ansible 在远程主机上执行脚本,并传入参数-icode9专业技术文章分享
- 2024-04-14ansible 在远程主机上执行脚本,并传入参数, 加上remote_src: yes 配置-icode9专业技术文章分享
- 2024-04-14ansible 检测远程主机的8080端口,如果关闭,则echo 进程已关闭-icode9专业技术文章分享
- 2024-04-14result 成功怎么写-icode9专业技术文章分享
- 2024-04-14stopped 状态设置为变量,由外部传递进来-icode9专业技术文章分享
- 2024-04-14为什么ansible执行远程脚本需要放到后台-icode9专业技术文章分享