【华为面试题】栈

阳光穿透心脏的1/2处 2023-10-14 18:36 21阅读 0赞

![在这里插入图片描述][f9ae1d2d71784720a3d680bc6fced527.png]

### 思路 ###

首先，遍历输入的压缩字符串。三种情况：  
1.遇到字符 ‘\{’：将其入栈。  
2.遇到字符 ‘\}’：计算重复次数，将栈中的字符组合成一个字符串，重复拼接后再入栈。  
3.遇到字母字符：判断下一个字符是否是数字，若是数字，则将当前字母重复拼接后入栈；若不是数字，则直接将当前字母入栈。  
最后，将栈中的字符串顺序拼接，得到解压缩后的字符串。

### 代码 ###

function repeatString(str, times) {
        
      return str.repeat(times);
    }
    
    function decompressString(compressedStr) {
        
      let stack = [];
    
      for (let i = 0; i < compressedStr.length; i++) {
        
        let currentChar = compressedStr[i];
    
        // 当遇到开括号时，将其压入栈中
        if (currentChar === "{") {
        
          stack.push(currentChar);
        }
        // 当遇到闭括号时，从栈中取出对应的开括号之间的内容
        else if (currentChar === "}") {
        
          let pointer = i + 1;
          // 寻找闭括号后的数字，这代表了重复的次数
          while (
            pointer < compressedStr.length &&
            !isNaN(Number(compressedStr[pointer]))
          ) {
        
            pointer++;
          }
    
          let repeatTimes = Number(compressedStr.substring(i + 1, pointer));
          let contentToRepeat = "";
    
          // 从栈中提取并组装需要重复的内容
          while (stack[stack.length - 1] !== "{") {
        
            contentToRepeat = stack.pop() + contentToRepeat;
          }
    
          stack.pop(); // 移除开括号 "{"
          stack.push(repeatString(contentToRepeat, repeatTimes));
          i = pointer - 1; // 跳过处理过的数字
        }
        // 当遇到字母时
        else if (/[a-zA-Z]/.test(currentChar)) {
        
          let pointer = i + 1;
          // 寻找字母后的数字，这代表了重复的次数
          while (
            pointer < compressedStr.length &&
            !isNaN(Number(compressedStr[pointer]))
          ) {
        
            pointer++;
          }
    
          if (pointer !== i + 1) {
        
            let repeatTimes = Number(compressedStr.substring(i + 1, pointer));
            stack.push(repeatString(currentChar, repeatTimes));
            i = pointer - 1; // 跳过处理过的数字
          } else {
        
            stack.push(currentChar); // 如果字母后无数字，直接压入栈
          }
        }
      }
      return stack.join(""); // 合并栈内的内容为一个字符串
    }
    
    console.log(decompressString("{A3B1{C}3}3")); // 输出: AAABCCCAAABCCCAAABCCC

[f9ae1d2d71784720a3d680bc6fced527.png]: https://img-blog.csdnimg.cn/f9ae1d2d71784720a3d680bc6fced527.png

发表评论取消回复

表情：

评论列表（有 0 条评论，21人围观）

还没有评论，来说两句吧...

相关阅读

相关【华为面试题】单调栈

题目为答谢员工的付出，公司决定通过一个小游戏为每位员工分发奖金。每位员工会抽取一个随机数。员工按照工号顺序排列。每名员工的奖金计算如下：找到他后面的第一位数字比他大的员

川长思鸟来/ 2024年03月23日 22:10/ 0 赞/ 57 阅读

相关 2022华为面试题

1、Java常用集合及特点？ List：ArrayList、LinkedList、Vector、Stack Set：LinkedSet、HashSet、TreeSet Que

亦凉/ 2024年03月22日 10:02/ 0 赞/ 28 阅读

相关【华为面试题】栈（二）

题目 ![在这里插入图片描述][e5be66562b4a41cab058d67f050ffa01.png] 代码 function getMinElect

布满荆棘的人生/ 2023年10月14日 18:37/ 0 赞/ 35 阅读

相关【华为面试题】栈

![在这里插入图片描述][f9ae1d2d71784720a3d680bc6fced527.png] 思路首先，遍历输入的压缩字符串。三种情况： 1.遇到字符 ‘

阳光穿透心脏的1/2处/ 2023年10月14日 18:36/ 0 赞/ 22 阅读

相关栈与栈的经典面试题

前言在观看此篇博文之前必须会的前置知识： > 线性表：一次保存单个`同类型`元素，多个元素之间`逻辑上连续` 例如：数组，链表，栈，队列，字符串（内部就是char\

客官°小女子只卖身不卖艺/ 2023年09月27日 10:59/ 0 赞/ 99 阅读

相关华为电话面试题java_华为java面试题（含电话面试）

有一内存变量servicelist这是一个Arraylist,这个Arraylist已经保存在session“servicelis”中，现在需要有个页面把这个变量中的内容按列表

客官°小女子只卖身不卖艺/ 2022年11月08日 11:24/ 0 赞/ 190 阅读

相关华为python面试题

华为python面试题 2013-10-19 06:30:03阅读( 435 ) 1358人收藏本页标签：[Python面试题][Python] 有两个序列a,

￡神魔★判官ぃ/ 2022年09月18日 04:50/ 0 赞/ 175 阅读

相关华为python面试题

有两个序列a，b，大小都为n，序列元素的值任意整形数，无序；要求：通过交换a，b中的元素，使\[序列a元素的和\]与\[序列b元素的和\]之间的差最小。解题思路如下：

约定不等于承诺〃/ 2022年07月28日 10:59/ 0 赞/ 224 阅读

相关 java面试题栈

[JavaEE面试题收集][JavaEE] Java EE平台构建于Java SE平台之上，Java EE平台提供一组API和运行环境来开发和运行大规模的，多层的，可扩展

阳光穿透心脏的1/2处/ 2022年06月04日 07:27/ 0 赞/ 222 阅读

相关华为python面试题

有两个序列a，b，大小都为n，序列元素的值任意整形数，无序；要求：通过交换a，b中的元素，使\[序列a元素的和\]与\[序列b元素的和\]之间的差最小。解题思路如下：

ゞ浴缸里的玫瑰/ 2021年09月13日 20:46/ 0 赞/ 371 阅读