LeetCode 1309. 解码字母到整数映射
发布日期:2021-07-01 03:24:34
浏览次数:3
分类:技术文章
本文共 1035 字,大约阅读时间需要 3 分钟。
1. 题目
给你一个字符串 s,它由数字(‘0’ - ‘9’)和 ‘#’ 组成。
我们希望按下述规则将 s 映射为一些小写英文字符:字符('a' - 'i')分别用('1' - '9')表示。字符('j' - 'z')分别用('10#' - '26#')表示。
返回映射之后形成的新字符串。
题目数据保证映射始终唯一。
示例 1:输入:s = "10#11#12"输出:"jkab"解释:"j" -> "10#" , "k" -> "11#" , "a" -> "1" , "b" -> "2".示例 2:输入:s = "1326#"输出:"acz"示例 3:输入:s = "25#"输出:"y"示例 4:输入:s = "12345678910#11#12#13#14#15#16#17#18#19#20#21#22#23#24#25#26#"输出:"abcdefghijklmnopqrstuvwxyz" 提示:1 <= s.length <= 1000s[i] 只包含数字('0'-'9')和 '#' 字符。s 是映射始终存在的有效字符串。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/decrypt-string-from-alphabet-to-integer-mapping 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 为了好判断,倒序遍历,首先识别
#
class Solution { public: string freqAlphabets(string s) { string ans; for(int i = s.size()-1; i >= 0; --i) { if(s[i] != '#')//一位数 { ans.insert(0,1,'a'+s[i]-'1'); } else { ans.insert(0,1,(s[i-2]-'0')*10+(s[i-1]-'0')-1+'a'); i -= 2; } } return ans; }};
0 ms 8.4 MB
转载地址:https://michael.blog.csdn.net/article/details/105801288 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2024年04月10日 06时30分59秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
LR 杂记--loadrunner录制回放常见问题总结
2019-05-03
tcp 高性能服务, netty,mqtt
2019-05-03
排期模板
2019-05-03
物联网安全设计
2019-05-03
调研 中央空调 地暖 水暖
2019-05-03
谈创新和效率,如何总结分享. 归类,几大类
2019-05-03
架构图(拓扑图)画图工具分析整理(静态,动态,可交互图.层级tu)
2019-05-03
test 博客园功能 和 搜索 seo 能力
2019-05-03
待学习
2019-05-03
山东科技大学2015-2016学年第一学期程序设计基础期末考试第一场 题解
2019-05-03
Python教程-----引用模块
2019-05-03
山东科技大学2020年4月9日题解
2019-05-03
蓝桥杯题解(二)
2019-05-03
蓝桥杯题解(三)
2019-05-03
数学建模需要的Matlab知识速成,两小时Matlab速成,Matlab小白教程
2019-05-03
逆向工程核心原理笔记(一)——Hello World-2
2019-05-03
逆向工程核心原理笔记(三)——IA-32寄存器
2019-05-03
Ngrok内网穿透教程(国内地址)
2019-05-03