获得网站所有关键字,海外网络推广渠道,东莞网页制作最新招聘信息,装置艺术那个网站做的好1. 题目
给你一个字符串 s#xff0c;它由数字#xff08;‘0’ - ‘9’#xff09;和 ‘#’ 组成。 我们希望按下述规则将 s 映射为一些小写英文字符#xff1a;
字符#xff08;a - i#xff09;分别用#xff08;1 - 9#xff09;表示。
字符#xff08;j - z它由数字‘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 1000
s[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,as[i]-1);}else{ans.insert(0,1,(s[i-2]-0)*10(s[i-1]-0)-1a);i - 2;}}return ans;}
};0 ms 8.4 MB
