Leetcode-1309：解码字母到整数映射

最新推荐文章于 2023-02-19 01:22:42 发布

道纪书生

最新推荐文章于 2023-02-19 01:22:42 发布

阅读量202

点赞数

分类专栏： Leetcode 文章标签：字符串处理字母映射解密算法数字到字母转换 C++实现

本文链接：https://blog.csdn.net/qq_40682833/article/details/119718528

版权

Leetcode 专栏收录该内容

171 篇文章 3 订阅

订阅专栏

题目链接

https://leetcode-cn.com/problems/decrypt-string-from-alphabet-to-integer-mapping/

题目

给你一个字符串 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 是映射始终存在的有效字符串。

思路

从后往前遍历数组，遇到非#号则将'a'+s[i]-'1'存放进结果字符串，遇到#号则取#号前两位的数字，将'j'+num-10存放进结果字符串，由于是从后往前遍历，需要对结果字符串进行反转。

对于将#号前两位的字符转成数字，采用字符串流的操作：

ss<<s[i-2]<<s[i-1];

ss>>num;

C++ Code

class Solution {
public:
    string freqAlphabets(string s) {
        //从后往前遍历 遇到#看前面两位
        int i=s.size()-1;
        string result;
        while(i>=0)
        {
            if(s[i]!='#')
            {
                result+='a'+s[i]-'1';
                cout<<result<<endl;
                i--;
            }
            else
            {
                stringstream ss; 
                int num;

                result+='j'+num-10;
                cout<<result<<endl;
                i-=3;
            }
        }
        reverse(result.begin(),result.end());
        return  result;
    }
};