「每日LeetCode」2021年5月7日

本文最后更新于：2023年3月19日 晚上

Lt1309. 解码字母到整数映射

1309. 解码字母到整数映射

给你一个字符串 s，它由数字（'0' - '9'）和 '#' 组成。我们希望按下述规则将 s 映射为一些小写英文字符：

  • 字符（'a' - 'i'）分别用（'1' - '9'）表示。
  • 字符（'j' - 'z'）分别用（'10#' - '26#'）表示。

返回映射之后形成的新字符串。
题目数据保证映射始终唯一。
示例 1：

1
2
3
输入：s = "10#11#12"
输出："jkab"
解释："j" -> "10#" , "k" -> "11#" , "a" -> "1" , "b" -> "2".

示例 2：

1
2
输入：s = "1326#"
输出："acz"

示例 3：

1
2
输入：s = "25#"
输出："y"

示例 4：

1
2
输入：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 是映射始终存在的有效字符串。

思路

按题意，遍历每一位，判断之后第二位是不是#，是的话将当前的两位转为对应字母加入结果字符串中，同时下标+2，判断下一位。

解答

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
/**
 * @param {string} s
 * @return {string}
 */
var freqAlphabets = function (s) {
  let res = "";
  for (let i = 0; i < s.length; i++) {
    const shouldEncode = s[i + 2] === "#";
    let code;
    if (shouldEncode) {
      code = s.slice(i, i + 2);
      i += 2;
    } else if (s[i] !== "#") {
      code = s[i];
    }
    if (code) res += String.fromCharCode(96 + +code);
  }
  return res;
};