题目:
给你一个字符串 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
是映射始终存在的有效字符串。
package FreqAlphabets;
public class FreqAlphabets {
public String freqAlphabets(String s){
//答案用StringBuilder类来形成
StringBuilder result = new StringBuilder();
//先把26个字母以字符形式存储到map里,并变成char数组
char[] map = "abcdefghijklmnopqrstuvwxyz".toCharArray();
for(int i = 0; i < s.length();){
//如果有“#”,代表是两位数
if(i+2 < s.length() && s.charAt(i+2) == '#'){
//用substring把两位数截取出来,变成int数值,由于实际的字母是从第0位开始,所以减1,再对应到map中
result.append(map[Integer.valueOf(s.substring(i,i+2))-1]);
i += 3; //跳过这个两位数和“#”
}else{ //如果无“#”,代表是一位数
//一位数不能用substring,那就用charAt把这个数字拿出来
// 又由于该数字存储在ASCII中,而0的ASCII码是48,所以要减去0才能表示map中的位置,同上,再减去1
result.append(map[Integer.valueOf(s.charAt(i)-'0')-1]);
i++;
}
}
return result.toString();
}
public static void main(String[] args) {
FreqAlphabets test = new FreqAlphabets();
String s1 = "10#11#12";
String s2 = "1326#";
String s3 = "25#";
String s4 = "12345678910#11#12#13#14#15#16#17#18#19#20#21#22#23#24#25#26#";
System.out.println(test.freqAlphabets(s1)); //jkab
System.out.println(test.freqAlphabets(s2)); //acz
System.out.println(test.freqAlphabets(s3)); //y
System.out.println(test.freqAlphabets(s4)); //abcdefghijklmnopqrstuvwxyz
}
}