1309. 解码字母到整数映射

Posted on | In
Words count in article: 375 | Reading time ≈ 1

题目

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

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

返回映射之后形成的新字符串。

题目数据保证映射始终唯一。

示例1：

1
2
3
4
输入：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"

示例5：

1
2
输入：s = "spo"
输出："ops"

提示：

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

解法

解法一：

遍历，因为字符串的类型是定的，只可能是1或者3

Java

1
2
3
4
5
6
7
8
9
10
11
12
String freqAlphabets(String s) {
		StringBuilder sb = new StringBuilder();
		for (int i = 0; i < s.length(); ++i) {
			if (i + 2 < s.length() && s.charAt(i + 2) == '#') {
				sb.append((char) ((s.charAt(i) - '0') * 10 + (s.charAt(i + 1) - '1') + 'a'));
				i += 2;
			} else {
				sb.append((char) (s.charAt(i) - '1' + 'a'));
			}
		}
		return sb.toString();
	}
0%