-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathRomanNumeralsEncoder.java
More file actions
35 lines (33 loc) · 1009 Bytes
/
Copy pathRomanNumeralsEncoder.java
File metadata and controls
35 lines (33 loc) · 1009 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
public class RomanNumeralsEncoder {
public String solution(int n) {
int i = n % 10;
int x = (n % 100 - i) / 10;
int c = (n % 1000 - x - i) / 100;
int m = (n % 10000 - c - x - i) / 1000;
return getM(m)
+ getRom(c, "C", "D", "M")
+ getRom(x, "X", "L", "C")
+ getRom(i, "I", "V", "X");
}
private String getM(int number) {
StringBuilder out = new StringBuilder();
while (number > 0) {
out.append("M");
number--;
}
return out.toString();
}
private String getRom(int number, String init, String five, String fin) {
if (number == 0) return "";
if (number == 9) return init + fin;
if (number == 4) return init + five;
String out = "";
if (number >= 5) out = five;
int middle = number % 5;
while (middle > 0) {
out += init;
middle--;
}
return out;
}
}