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”.

示例 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 是映射始终存在的有效字符串。

方法1：
主要思路：
（1）直接线性遍历字符串，找出可能的组成，转成对应的int值，并将对应int值的字符加到结果字符串上即可；

class Solution {
public:
    string freqAlphabets(string s) {
        string res;//结果字符串
        int pos=0;//遍历的索引
        while(pos<s.size()){
        	//判断是否可能是两位的数字
            if(pos+2<s.size()&&s[pos+2]=='#'){
                int tmp=atoi(s.substr(pos,2).c_str());
                res+='a'+tmp-1;
                pos+=3;
            }
            else{//只是一位的数字
                int tmp=atoi(s.substr(pos,1).c_str());
                res+='a'+tmp-1;
                ++pos;
            }
        }
        //返回结果
        return res;
    }
};