小米面试:字符串解码
题目:
给定一个经过编码的字符串,返回它解码后的字符串。
编码规则为: 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".
解题方法:栈
func decodeString(s string) string {stk := []string{}ptr := 0for ptr < len(s) {cur := s[ptr]if cur >= '0' && cur <= '9' {//数字入栈digits := getDigits(s, &ptr)stk = append(stk, digits)} else if (cur >= 'a' && cur <= 'z' || cur >= 'A' && cur <= 'Z') || cur == '[' {//字母和左括号入栈stk = append(stk, string(cur))ptr++} else {//右括号ptr++sub := []string{}for stk[len(stk)-1] != "[" {sub = append(sub, stk[len(stk)-1])stk = stk[:len(stk)-1]}for i := 0; i < len(sub)/2; i++ {sub[i], sub[len(sub)-i-1] = sub[len(sub)-i-1], sub[i]}// 左括号出栈stk = stk[:len(stk)-1]repTime, _ := strconv.Atoi(stk[len(stk)-1])// 数字出栈 stk = stk[:len(stk)-1]t := strings.Repeat(getString(sub), repTime)stk = append(stk, t)}}return getString(stk)
}func getDigits(s string, ptr *int) string {ret := ""for ; s[*ptr] >= '0' && s[*ptr] <= '9'; *ptr++ {ret += string(s[*ptr])}return ret
}func getString(v []string) string {ret := ""for _, s := range v {ret += s}return ret
}
参考地址:https://leetcode-cn.com/problems/decode-string/solution/zi-fu-chuan-jie-ma-by-leetcode-solution/
小米面试:字符串解码相关推荐
- LeetCode-笔记-394. 字符串解码
LeetCode-笔记-394. 字符串解码 394. 字符串解码 给定一个经过编码的字符串,返回它解码后的字符串. 编码规则为: k[encoded_string],表示其中方括号内部的 encod ...
- PHP对Json字符串解码返回NULL的一般解决方案
php对json字符串解码使用json_decode()函数,第一个参数传字符串,第二个参数若为true,返回array:若为false,返回object.如果返回NULL,说明报错,输出json_l ...
- [PHP]对Json字符串解码返回NULL的一般解决方案
---------------------------------------------------------------------------------------------------- ...
- 【LeetCode】【HOT】394. 字符串解码(栈)
[LeetCode][HOT]394. 字符串解码 文章目录 [LeetCode][HOT]394. 字符串解码 package hot;import java.util.LinkedList;pub ...
- C语言实现JSON字符串解码与编码(三)源代码
申请/释放空间 因为JSON对象与字符串需要在堆上申请/释放空间,故定义2个函数指针变量来存在函数地址. static void* (*JSON_malloc)(size_t _Size);//申请空 ...
- 字符串解码(猿辅导笔试题数箱子)
可以申请两个栈,一个存放数字一个存放字符.本题我们直接申请一个栈,数据类型设定为pair<int,string>.遍历原字符串时,遇到数字则计算保存到num中,遇到左括号 [ 则入栈,入栈 ...
- 【每日一题】字符串解码
文章目录 题目描述 题解 递归 利用栈 题目描述 394. 字符串解码 给定一个经过编码的字符串,返回它解码后的字符串. 编码规则为: k[encoded_string],表示其中方括号内部的 enc ...
- 2019-4-19小米面试总结
面试过程 小米面试会预约一个时间发邮件这里有个坑,发的邮件不光有约定的地点+时间,后面还有一个确认接受,我没点确认接受,导致我去前台查询说我没有查询到,面试了3个回合,3个小时,没有中间休息,建议大家 ...
- 小米面试Java开发工程师(实习)
文章目录 一. 一面 二面 二. 一面 二面 三面 三. 一面 四. 一面 五. 一面 二面 六. 一面 二面 七. 八. 附 要求: 熟悉Linux开发环境: 熟悉web服务开发,了解web服务框架 ...
最新文章
- socket.io的基本使用
- SQL中CONVERT转化函数的用法[个人推荐]
- 线段树-Pudding Monster CF526F-单调栈
- 哔哩哔哩公司swot分析_「127」一个简单的工具分析自己的优势与劣势
- html5 progressbar,jQuery进度条插件NUMBERPROGRESSBAR
- video标签隐藏右下角的三个点
- 明白这30条人生道理,你就超过了80%的男人
- 网站制作的流程是什么?网站制作的流程包括哪些步骤?
- 新零售的坑,社交流量怎么填?
- 车路协同信息交互技术要求第 1 部分:路侧设施与云控平台
- Python之浅谈exec函数
- 个人博客添加网易云音乐Flash插件
- 如何使用IDM分类管理下载文件
- 超能陆战队之大白制作过程
- UML详解之基本元素-关系
- Mac使用技巧 - 取词翻译
- Windows进程通信之剪贴板
- Linux数据库密码忘记
- 【转】最新版Tinyumbrella4.21.02备份iPad SHSH教程
- 硬币问题(随机生成假硬币 找出它的位置)
热门文章
- [Spring cloud 一步步实现广告系统] 12. 广告索引介绍
- GitLab使用自定义端口
- [LeetCode] 67. Add Binary Java
- 设置同一Label内涵不同颜色字体
- PYTHON调用JENKINS的API来进行CI
- 《C++ Primer Plus 6th》读书笔记 - 第8章 函数探幽
- Vmware学习虚拟机操作时遇到的问题和解决
- 选择排序之——简单选择排序(c/c++)
- 265. To B 端 Web 页面上线前 checklist
- box unboxing(装箱 拆箱) C#编程指南