Formatted question description: https://leetcode.ca/all/1271.html
1271. Hexspeak
Level
Easy
Description
A decimal number can be converted to its Hexspeak representation by first converting it to an uppercase hexadecimal string, then replacing all occurrences of the digit 0 with the letter O, and the digit 1 with the letter I. Such a representation is valid if and only if it consists only of the letters in the set {"A", "B", "C", "D", "E", "F", "I", "O"}.
Given a string num representing a decimal integer N, return the Hexspeak representation of N if it is valid, otherwise return "ERROR".
Example 1:
Input: num = “257”
Output: “IOI”
Explanation: 257 is 101 in hexadecimal.
Example 2:
Input: num = “3”
Output: “ERROR”
Constraints:
- 1 <= N <= 10^12
- There are no leading zeros in the given string.
- All answers must be in uppercase letters.
Solution
The solution is quite straightforward. Convert the decimal number to the hexadecimal string, change the string to uppercase, and replace 0 with O and 1 with I. Then check each character in the string. If a character out of the set {"A", "B", "C", "D", "E", "F", "I", "O"} occurs, return "ERROR". If the string is valid, return the string.
class Solution {
public String toHexspeak(String num) {
long decimal = Long.parseLong(num);
String hex = toHex(decimal);
hex = hex.toUpperCase();
hex = hex.replaceAll("0", "O");
hex = hex.replaceAll("1", "I");
String validStr = "ABCDEFIO";
char[] hexArray = hex.toCharArray();
for (char c : hexArray) {
if (validStr.indexOf(c) < 0)
return "ERROR";
}
return hex;
}
public String toHex(long num) {
String hex = "";
while (num > 0) {
int remainder = (int) (num % 16);
String digit = remainder < 10 ? String.valueOf(remainder) : String.valueOf((char) ('A' + (remainder - 10)));
hex = digit + hex;
num /= 16;
}
return hex;
}
}