Leetcode--394. 字符串解码(Java)

给定一个经过编码的字符串,返回它解码后的字符串。

编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。

你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。

此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。

示例:

s = "3[a]2[bc]", 返回 "aaabcbc".
s = "3[a2[c]]", 返回 "accaccacc".
s = "2[abc]3[cd]ef", 返回 "abcabccdcdcdef".

思路:

利用栈

如果栈为空而且没有[,那就说明都是字符,直接拼接到result字符串

如果遇到[,数字,字符就入栈

如果遇到],就出栈,出栈之后,如果栈不为空,就把刚刚处理完的字符串再入栈,如果为空,就放到结果字符串

例如:"3[a]2[b4[F]c]"

栈:3[a  遇到]  字符串t为aaa,此时栈为空,所以result=aaa

栈:2[b4[F   遇到], 字符串t为FFFF, 此时栈不为空,所以把FFFF入栈,

栈:2[bFFFFc   遇到]   字符串t为bFFFFcbFFFFc,栈为空,所以拼到result

所以result=aaabFFFFcbFFFFc 

代码:

//栈里面:3[a    遇到]

 //依次出栈,直到遇到[

//3a   aaa

//2bc  bcbc

 

//前面没有数字,就默认是1

//3[a2[c]]

//3[a2[c  遇到]

//如果栈为空,cc就先并到结果里面,如果栈不为空,就把他拼到栈顶元素

//3[acc  

//accaccacc

class Solution {

    public String decodeString(String s) {

        if(s.length()==0||s==null){

          return s;

      }

      Stack<Character> stack = new Stack<>();

      StringBuilder sb = new StringBuilder();

      StringBuilder result = new StringBuilder();

      for(int i=0;i<s.length();i++){

          if(stack.isEmpty()&&(s.charAt(i)<'0'||s.charAt(i)>'9')){

              result.append(s.charAt(i));

          }else{

              if(s.charAt(i)==']'){

                  StringBuilder t = new StringBuilder();

                  while(stack.peek()!='['){

                      t.append(stack.pop());

                  }

                  stack.pop();

                  t.reverse();

                  int n=0;

                  int pow = 1;

                  while(!stack.isEmpty()&&stack.peek()>='0'&&stack.peek()<='9'){

                       n = n+(int)(stack.peek()-'0')*pow;

                       pow*=10;

                       stack.pop();

                  }

                  for(int j=1;j<=n;j++){

                      sb.append(t);

                  }

                  if(stack.isEmpty()){

                      result.append(sb);

                      sb=new StringBuilder();

                  }else{

                      for(int j=0;j<sb.length();j++){

                          stack.push(sb.charAt(j));

                      }

                      sb=new StringBuilder();

                  }

              }else{

                  stack.push(s.charAt(i));

              }

          }

      }

      return result.toString();

    }

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/484946.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

人机猜拳

import java.util.Scanner;public class Person { Scanner input new Scanner(System.in); String name; int score; String action; int num; public void method() { System.out.println("\n请出拳&#xff1a;1.剪刀 2.石头 3.布"); boolean a true; do { num…

【专家观点】张亚勤、张宏江:人工智能的未来是什么?

来源&#xff1a;智能研究院“我们打造一个规模庞大的系统时&#xff0c;更需要具备系统思维&#xff0c;同时拥有动手能力、喜欢搭系统的人才……诞生至今&#xff0c;智源一直肩负着三项重要任务&#xff1a;一是构筑一个社区。二是打造一个真正适合青年科学家成长的平台。三…

Leetcode--837. 新21点(java)

爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏&#xff0c;描述如下&#xff1a; 爱丽丝以 0 分开始&#xff0c;并在她的得分少于 K 分时抽取数字。 抽取时&#xff0c;她从 [1, W] 的范围中随机获得一个整数作为分数进行累计&#xff0c;其中 W 是整数。 每次抽取都是…

python文件操作,自动关闭

with opne("text.txt", encoding"utf8") as f, open("text2.txt", encoding"utf8") as f2 : pass with代码块执行完就自动close文件、转载于:https://www.cnblogs.com/somethingintheway/p/9789650.html

近亿台物联网设备或遭劫持,这家IoT云平台遭遇“灾难性”入侵事件

来源&#xff1a;互联网安全内参参考来源&#xff1a;krebsonsecurity.com编译&#xff1a;安全内参近日&#xff0c;一位熟悉该事件内情的消息人士表示&#xff0c;Ubiquiti对外刻意削弱了此次事件的“灾难性”后果&#xff0c;希望降低对股价的打击。涉事第三方云服务商也发布…

第一范式,第二范式,第三范式,BCNF范式理解

基础知识 实体&#xff1a;现实世界中客观存在并可以被区别的事物。比如“一个学生”、“一本书”、“一门课”等等。值得强调的是这里所说的“事物”不仅仅是看得见摸得着的“东西”&#xff0c;它也可以是虚拟的&#xff0c;比如说“老师与学校的关系”。 属性&#xff1a;教…

国产光刻设备第一股:从官司缠身到国产希望?

来源&#xff1a;传感器技术作者&#xff1a;温淑编辑&#xff1a;心缘科创板“国产直写光刻设备第一股”正式登陆A股市场&#xff01;在经过约10个月的审查后&#xff0c;国产半导体设备供应商合肥芯碁微装终于在4月1日正式敲钟&#xff0c;首次公开发行A股约3220万股&#xf…

Leetcode--1014. 最佳观光组合(java)

给定正整数数组 A&#xff0c;A[i] 表示第 i 个观光景点的评分&#xff0c;并且两个景点 i 和 j 之间的距离为 j - i。 一对景点&#xff08;i < j&#xff09;组成的观光组合的得分为&#xff08;A[i] A[j] i - j&#xff09;&#xff1a;景点的评分之和减去它们两者之间…

揭秘卫星互联网!6G关键技术,国内行业雏形初现

来源&#xff1a;智东西编辑&#xff1a; 智东西内参5G的已经全面展开商用&#xff0c;人类的通信技术再一次走上了快速发展期。未来&#xff0c;随着火箭回收、低轨卫星和6G技术的发展&#xff0c;科幻式的通信方式似乎离我们也不远了。2019 年工信部成立了 6G 研究组&#xf…

导航栏下拉至一定高度后固定在顶部的特效

js要引入jquery文件&#xff1a; <script type"text/javascript"> $(function(){var nav$("#header"), //得到导航对象win$(window), //得到窗口对象doc$(document);//得到document文档对象。//防止页面滚动到60px以下F5刷新后导航不显示   if(do…

[数据库]数据库三级加锁协议深入理解

在并发事务的执行时&#xff0c;容易引起数据不一致,有一下几种情况 丢失修改 &#xff1a;两个事务T1和T2读入同一数据并修改&#xff0c;T2提交的结果破坏了T1提交的结果&#xff0c;导致T1的修改被丢失 读脏数据 &#xff1a;事务T1对数据D进行修改&#xff0c;事务T2读取到…

一至七-----小东西

一至七-----小东西 用什么就声明什么&#xff0c;可以节约空间&#xff0c;如下&#xff1a;using std::cout using std::cin using std::endl cin和 cout 是 istream类 和 ostream类 的对象cin只能读取单词&#xff0c;如果使用cin>>name&#xff0c;输入如果是个句子即…

图灵奖得主Jeff Ullman直言:机器学习不是数据科学的全部!统计学也不是

来源&#xff1a;智源社区作者&#xff1a;Jeff Ullman编译&#xff1a;梦佳1Have we missed the boat again? 多年来&#xff0c;数据库领域有一种言论认为&#xff0c;数据库系统正在变得无关紧要。 大家似乎持一种绝望的心态。“have we missed the boat-again”这句话&…

Leetcode--1028. 从先序遍历还原二叉树(Java)

我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处&#xff0c;我们输出 D 条短划线&#xff08;其中 D 是该节点的深度&#xff09;&#xff0c;然后输出该节点的值。&#xff08;如果节点的深度为 D&#xff0c;则其直接子节点的深度为 D 1。根节点的…

html-列表

<!DOCTYPE html><html lang"en"><head> <meta charset"UTF-8"> <title>Document</title></head><body><h3>你喜欢的水果&#xff1a;</h3><ul> <!-- 无序列表 --> <li>苹果…

赛迪展望 | 一文了解“2021年中国先进计算产业发展趋势”

来源&#xff1a;中国电子信息产业发展研究院内容提要人类社会的组织、生产和生活方式正伴随着计算技术创新、融合、扩散、升级&#xff0c;呈现深刻的变革趋势。计算对经济社会发展和产业能级跃升的驱动作用日益凸显。展望2021年&#xff0c;先进、新型的计算基础架构&#xf…

124. 二叉树中的最大路径和(Java)

给定一个非空二叉树&#xff0c;返回其最大路径和。 本题中&#xff0c;路径被定义为一条从树中任意节点出发&#xff0c;达到任意节点的序列。该路径至少包含一个节点&#xff0c;且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 示例 2: 输…

物理如何证明上帝的存在?

来源&#xff1a;利维坦文&#xff1a;Monica Grady译&#xff1a;苦山校对&#xff1a;兔子的凌波微步原文&#xff1a;www.bbc.com/future/article/20210301-how-physics-could-prove-god-exists“我曾在一次研讨会上听到下面这个问题——当时我还相信上帝&#xff08;现在我…

XSS攻击的防御

XSS攻击的防御 XSS 攻击是什么 XSS 又称 CSS&#xff0c;全称 Cross SiteScript&#xff0c;跨站脚本攻击&#xff0c;是 Web 程序中常见的漏洞&#xff0c;XSS 属于被动式且用于客户端的攻击方式&#xff0c;所以容易被忽略其危害性。其原理是攻击者向有 XSS 漏洞的网站中输入…

HashSet源码解析(最好先看HashMap的源码解析)

HashMap的源码解析&#xff1a;https://mp.csdn.net/console/editor/html/106188425 HashSet&#xff1a;Java中的一个集合类&#xff0c;该容器不允许包含重复的数值 public class HashSet<E>extends AbstractSet<E>implements Set<E>, Cloneable, java.i…