1309.解码字母到整数映射.cpp

/*
 * @lc app=leetcode.cn id=1309 lang=cpp
 *
 * [1309] 解码字母到整数映射
 *
 * https://leetcode-cn.com/problems/decrypt-string-from-alphabet-to-integer-mapping/description/
 *
 * algorithms
 * Easy (76.38%)
 * Likes:    55
 * Dislikes: 0
 * Total Accepted:    20.6K
 * Total Submissions: 27K
 * Testcase Example:  '"10#11#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"
 * 
 * 
 * 
 * 
 * 提示：
 * 
 * 
 * 1 <= s.length <= 1000
 * s[i] 只包含数字（'0'-'9'）和 '#' 字符。
 * s 是映射始终存在的有效字符串。
 * 
 * 
 */

// @lc code=start
class Solution {
public:
    // 100 8;
    string freqAlphabets(string s) {
        int size = s.size();
        string ret = "", str = "";
        for(int i = size-1; i>=0;){
            if(s[i] == '#'){
                str = s.substr(i-2, 2);
                // cout << str << endl;
                ret = string(1, stoi(str)-1+'a') + ret;
                i -= 3;
            }else{
                // cout << s[i] << endl;
                ret = string(1, s[i]-'1'+'a') + ret;
                --i;
            }
        }
        return ret;
    }
};
// @lc code=end