Skip to content

Commit c1fb429

Browse files
solves roman to integer
1 parent c87babb commit c1fb429

File tree

3 files changed

+22
-8
lines changed

3 files changed

+22
-8
lines changed

Diff for: README.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -10,8 +10,8 @@
1010
|:--------:|------|:----------:|:--------:|
1111
| 1 | [Two Sum](https://leetcode.com/problems/two-sum/) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/TwoSum.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/two_sum.py) |
1212
| 7 | [Reverse Integer](https://leetcode.com/problems/reverse-integer/) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/ReverseInteger.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/reverse_integer.py) |
13-
| 9 | [PalindromeNumber](https://leetcode.com/problems/palindrome-number/) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/PalindromeNumber.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/palindrome_number.py)|
14-
| 13 | [Roman To Integer](https://leetcode.com/problems/roman-to-integer/) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/RomanToInteger.java) |
13+
| 9 | [PalindromeNumber](https://leetcode.com/problems/palindrome-number/) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/PalindromeNumber.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/palindrome_number.py) |
14+
| 13 | [Roman To Integer](https://leetcode.com/problems/roman-to-integer/) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/RomanToInteger.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/roman_to_integer.py) |
1515
| 14 | [Longest Common Prefix](https://leetcode.com/problems/longest-common-prefix/) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/LongestCommonPrefix.java) |
1616
| 20 | [ValidParentheses](https://leetcode.com/problems/valid-parentheses/) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/ValidParentheses.java) |
1717
| 21 | [Merge 2 Sorted Lists](https://leetcode.com/problems/merge-two-sorted-lists/) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/Merge2SortedLists.java) |

Diff for: python/roman_to_integer.py

+20
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
class Solution:
2+
def __init__(self):
3+
self.romanNumerals = {
4+
'I': 1,
5+
'V': 5,
6+
'X': 10,
7+
'L': 50,
8+
'C': 100,
9+
'D': 500,
10+
'M': 1000
11+
}
12+
13+
def romanToInt(self, romanNumber: str) -> int:
14+
value = 0
15+
for index in range(len(romanNumber)):
16+
if index < len(romanNumber) - 1 and self.romanNumerals[romanNumber[index]] < self.romanNumerals[romanNumber[index + 1]]:
17+
value -= self.romanNumerals[romanNumber[index]]
18+
else:
19+
value += self.romanNumerals[romanNumber[index]]
20+
return value

Diff for: src/RomanToInteger.java

-6
Original file line numberDiff line numberDiff line change
@@ -17,12 +17,6 @@ public class RomanToInteger {
1717
romanNumerals.put('M', 1000);
1818
}
1919

20-
public static void main(String[] args) {
21-
Scanner scanner = new Scanner(System.in);
22-
String roman = scanner.next();
23-
System.out.println(romanToInt(roman));
24-
}
25-
2620
private static int romanToInt(String string) {
2721
int value = 0;
2822
for (int index = 0 ; index < string.length() ; index++) {

0 commit comments

Comments
 (0)