zoukankan      html  css  js  c++  java
  • 字符串解码

    题目

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

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

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

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

    示例 1:

    输入:s = "3[a]2[bc]" 输出:"aaabcbc" 示例 2:

    输入:s = "3[a2[c]]" 输出:"accaccacc" 示例 3:

    解题思路

    辅助栈

    构建两个栈,数字存放在数字栈,字符串存放在字符串栈,遇到右括号时候弹出一个数字栈,字母栈弹到左括号为止。

    思路可能不难想,但是实现有不少细节需要注意。

    //go
    
    func decodeString(s string) string {
     res := "" // 结果字符串
     multi := 0 // 倍数
     smulti, sstring := make([]int, 0), make([]string, 0) // 数字栈 和 字符串栈
     for _, c := range s { // 逐个字符扫描
      if c == '[' { // 遇到 【
       smulti = append(smulti, multi) // 数字入栈
       sstring = append(sstring, res) // 字符串入栈
       multi = 0 //清零
       res = "" //清空
      }else if c == ']' { // 遇到 】
       tmp := "" // 临时变量
       curMulti := smulti[len(smulti)-1] //拿出数字
       smulti = smulti[:len(smulti)-1] //⚠️go中别忘了加这句=移除最后一个元素
       for i := 0; i < curMulti; i++ { //重复数字次
        tmp += res
       }
       res = sstring[len(sstring)-1] + tmp // 构建子串
       sstring = sstring[:len(sstring)-1] //移除最后一个元素
      }else if c >= '0' && c <= '9' {
       multi = multi * 10 + int(c) - '0' //⚠️考虑数字是两位数以上的情况
      }else {
       res += string(c) // 拼接字符串
      }
     }
     return res //返回结果
    }
    

      地址:https://mp.weixin.qq.com/s/99x6mO7gXaJYEEflpvG-3g

  • 相关阅读:
    Big Number
    Who will be punished
    find your present (2)
    Being a Good Boy in Spring Festival
    day4__列表的初识(列表的创建、增删改查、元组、range)
    day3、基础___(基础数字类型、字符串索引与切片、str常用操作方法)
    day2、基础__(while循环、格式化输出、运算符、初始编码)
    day1: 基础 __ (变量、常量、注释、数据类型、input、 if)
    十八、FTP配置
    十七、交换机配置管理IP和telnet登陆设置
  • 原文地址:https://www.cnblogs.com/smallleiit/p/14072625.html
Copyright © 2011-2022 走看看