前言说明
算法学习，日常刷题记录。
题目连接
题目内容
你有一个十进制数字，请按照此规则将它变成「十六进制魔术数字」：首先将它变成字母大写的十六进制字符串，然后将所有的数字0变成字母O，将数字1变成字母I。
如果一个数字在转换后只包含{"A", "B", "C", "D", "E", "F", "I", "O"}，那么我们就认为这个转换是有效的。
给你一个字符串num，它表示一个十进制数N，如果它的十六进制魔术数字转换是有效的，请返回转换后的结果，否则返回"ERROR"。
示例1:
输入：num = "257"
输出："IOI"
解释：257的十六进制表示是101。
示例2:
输入：num = "3"
输出："ERROR"
提示:
1 <= N <= 10^12
给定字符串不会有前导0。
结果中的所有字母都应该是大写字母。
分析过程
思路：模拟法，字符串转为十进制数字，十进制数字转为十六进制魔术数字字符，结果是倒叙的，再把倒叙的十六进制魔术数字字符转为顺序的字符串，注意十进制数的范围是1 <= N <= 10^12，所以使用long保存十进制数。
第一步
定义十进制数字decimal，初始为0。
定义十进制的位e，初始为10^0=1。
第二步
字符串num转为十进制数字decimal，通过累加得到，每次拿当前位的数字乘以10的n次方，每次10的次方数加1，累加每次的结果，例如：257 = 7 * 10^0 + 5 * 10^1 + 2 * 10^2 = 7 + 50 + 200 = 257。
第三步
定义栈stack，用来保存十六进制魔术数字字符。
使用取余法，循环操作，把十进制数字decimal转为十六进制魔术数字字符，保存字符到栈stack中，但是结果是倒叙的。
第四步
每次循环时：
1、十进制数字decimal对16取余获得余数rem，若余数rem在10-16之间，转为大写字母表示，推进栈stack中；若余数rem是0，转为魔术数字O，推进栈stack中；若余数rem是1，转为魔术数字I，推进栈stack中；若余数rem是其他值，那么就不符合题目中只包含魔术数字的要求了，马上返回ERROR，结束程序。
2、对十进制数字decimal除以16缩小，直到变成0，结束循环。
结束循环后，得到倒叙的十六进制魔术数字字符，保存在栈stack中。
第五步
定义字符串集合sb，用来保存十六进制魔术数字字符，把栈stack中的倒叙字符转移到字符串集合sb中，最后字符串集合sb转为字符串，返回结果，结束程序。
解答代码
class Solution {
public String toHexspeak(String num) {
// 思路：模拟法，字符串转为十进制数字，十进制数字转为十六进制魔术数字字符，结果是倒叙的，再把倒叙的十六进制魔术数字字符转为顺序的字符串，注意十进制数的范围是1 <= N <= 10^12，所以使用long保存十进制数
// 定义十进制数字，初始为0
long decimal = 0;
// 定义十进制的位，初始为10^0=1
long e = 1;
// 字符串转为十进制
for (int i = num.length() - 1; i >= 0; --i) {
// 每次等于当前数字乘以十进制的位
decimal += (num.charAt(i) - 48) * e;
// 每次十进制的位扩大十倍
e *= 10;
}
// 定义栈，保存十六进制魔术数字字符
Stack<Character> stack = new Stack<>();
// 定义十六进制中10-16的大写字母表示
char[] capitalLetters = {'A', 'B', 'C', 'D', 'E', 'F'};
// 使用取余法，十进制数字转为十六进制魔术数字字符，保存字符到栈中，结果是倒叙的
while (decimal > 0) {
// 每次取余
int rem = (int) (decimal % 16);
if (rem >= 10) {
// 若余数在10-16之间，转为大写字母表示
stack.push(capitalLetters[rem - 10]);
} else if (rem == 0) {
// 若余数是0，转为魔术数字O
stack.push('O');
} else if (rem == 1) {
// 若余数是1，转为魔术数字I
stack.push('I');
} else {
// 若出现其他余数，那么就不符合题目中只包含魔术数字的要求了，马上返回ERROR
return "ERROR";
}
// 每次除以16缩小，直到变成0
decimal /= 16;
}
// 定义字符串集合，保存十六进制魔术数字字符
StringBuilder sb = new StringBuilder();
// 把栈中的倒叙字符转移到字符串集合中
while (!stack.isEmpty()) {
sb.append(stack.pop());
}
// 字符串集合转为字符串
return sb.toString();
}
}
提交结果
执行用时1ms，时间击败100.00%的用户，内存消耗38.1MB，空间击败52.63%的用户。
运行结果
原文链接
原文链接：十六进制魔术数字
网友评论