leetcode -- Roman to Integer
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
[解题思路]
从前往后扫描,用一个临时变量记录分段数字。
- 如果当前比前一个大,说明这一段的值应该是当前这个值减去上一个值。比如IV = 5 – 1
- 否则,将当前值加入到结果中,然后开始下一段记录。比如VI = 5 + 1, II=1+1
1 public static int romanToInt(String s) { 2 // Start typing your Java solution below 3 // DO NOT write main() function 4 int result = 0; 5 if (s == null || s.length() == 0) { 6 return result; 7 } 8 for (int i = 0; i < s.length(); i++) { 9 if (i > 0 && cToI(s.charAt(i)) > cToI(s.charAt(i - 1))) { 10 result += cToI(s.charAt(i)) - cToI(s.charAt(i - 1)) * 2; 11 } else { 12 result += cToI(s.charAt(i)); 13 } 14 } 15 16 return result; 17 } 18 19 private static int cToI(char c) { 20 switch (c) { 21 case 'I': 22 return 1; 23 case 'V': 24 return 5; 25 case 'X': 26 return 10; 27 case 'L': 28 return 50; 29 case 'C': 30 return 100; 31 case 'D': 32 return 500; 33 case 'M': 34 return 1000; 35 default: 36 return 0; 37 } 38 }