（LeetCode_字符串_难度简单_1309题)_12字母到整数映射

给你一个字符串 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"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/decrypt-string-from-alphabet-to-integer-mapping
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

解题思路

从右往左遍历，分两种情况，cur表示字符表示的数字

这里先要有一个预备知识：字符 - 字符 = 整型数字（其实是ASCII值相减）

可以看一下我这篇文章，了解一下。

①.有# ：cur = (s[i-2] - '0') * 10 + s[i-1] - '0'  比如10# -> 10 

1. s[i-2] = '1' ,s[i-1] = '0'。
2. s[i-2] - '0' = '1' - '0' = ASCII(1) - ASCII(0) = 49 - 48 = 1
3. s[i-1] - '0' = '0' - '0' = ASCII(1) - ASCII(0) = 48 - 48 = 0
4. 最终结果：1 * 10 + 0 = 10

②.没 # ：cur =  s[i] - '0';  比如 1 -> 1

class Solution {
public:
    string freqAlphabets(string s) {
        int cur, n = s.length();
        string res;
        for(int i = n-1; i >= 0; i--) {
            if(s[i] == '#') {
                cur = (s[i-2] - '0') * 10 + s[i-1] - '0'; 
                i -= 2;
            } else {
                cur =  s[i] - '0';
            }
            res = char(cur - 1 + 'a') + res;
        }
        return res;
    }
};