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

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

1 <= s.length <= 1000
s[i] 只包含数字（‘0’-‘9’）和 ‘#’ 字符。
s 是映射始终存在的有效字符串。

直接遍历即可：

class Solution {
public:
    string freqAlphabets(string s) {
        string ans;
        int i = 0, sz = s.size();
        while (i < sz) {
            // 如果还可能有#
            if (i + 2 <= sz - 1) {
            	// 如果有#
                if (s[i + 2] != '#') {
                    ans += 'a' + s[i] - '1';
                    ++i;
                // 如果没有#
                } else {
                    ans += 'a' + 10 * (s[i] - '0') + s[i + 1] - '0' - 1;
                    i += 3;
                }
            // 如果不可能有#了
            } else {
                ans += 'a' + s[i] - '1';
                ++i;
            }
        }

        return ans;
    }
};

如果输入字符串的长度为n，此算法时间复杂度为O（n），空间复杂度为O（1）。