13. Roman to Integer
描述:
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
我的思路:
罗马数字计数规则:
罗马数字采用七个罗马字母作数字、即Ⅰ(1)、X(10)、C(100)、M(1000)、V(5)、L(50)、D(500)。
(1)相同的数字连写,所表示的数等于这些数字相加得到的数,如 Ⅲ=3
(2)小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数,如 Ⅷ=8、Ⅻ=12;
(3)小的数字(限于 Ⅰ、X 和 C)在大的数字的左边,所表示的数等于大数减小数得到的数,如 Ⅳ=4、Ⅸ=9。
总结:
若以左边的数字为基准向右扫描,如果右边的数字小于等于左边的则二者得到结果,如果右边的数字大于左边的数字则用大的数字减去小的数字得到结果;
若以右边的数字为基准向左扫描,如果左边的数字大于等于右边的数字则二者相加得到结果,如果左边的数字小于右边的数字则用大的数字减去小的数字得到最终的结果。
思路一:将输入的字符串用switch语句转换成一个数字数组,然后按照计数规则求解。
思路二:将罗马数字和对应的阿拉伯数字用HashMap存储,然后利用HashMap的get()方法直接取出字符串中每个字符对应的数字进行计算。
我的解决:
方案一:
class Solution {
public int romanToInt(String s) {
int[] nums = new int[(s.length())];
for (int i = 0; i < s.length(); i ++){
switch(s.charAt(i)){
case('I'): nums[i] = 1; break;
case('V'): nums[i] = 5; break;
case('X'): nums[i] = 10; break;
case('L'): nums[i] =50; break;
case('C'): nums[i] = 100; break;
case('D'): nums[i] = 500; break;
case('M'): nums[i] = 1000; break;
}
}
int sum = 0;
for (int i = 0; i < nums.length-1; i++){
if(nums[i] < nums[i+1])
sum = sum - nums[i];
else
sum = sum + nums[i];
}
return sum + nums[nums.length - 1];
}
}
方案二:
class Solution {
public int romanToInt(String s) {
if(s == null || s.length() == 0)
return -1;
HashMap<Character, Integer> map = new HashMap<Character, Integer>();
map.put('I',1);
map.put('V',5);
map.put('X',10);
map.put('L',50);
map.put('C',100);
map.put('D',500);
map.put('M',1000);
int sum = map.get(s.charAt(s.length()-1));
for (int i = s.length() - 2; i >= 0; i --){
if(map.get(s.charAt(i)) < map.get(s.charAt(i+1)))
sum = sum - map.get(s.charAt(i));
else
sum = sum + map.get(s.charAt(i));
}
return sum;
}
}