问题描述:
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
中文大意:
将罗马字符转换成相应的数字。输入的数字在1-3999之间。
解题思路:
从前往后扫描。
res为最后的结果。记录一个pre一个cur,pre表示res已经加上的字符,cur表示当前即将加上的字符。
如果当前比前一个大,说明这一段的值应该是当前值减去前一个值。比如IV=5-1。(只有I、X、C在左边的情况,且这些字符只会出现一次 ,故不用考虑太多)
否则,将当前值加入到结果中。比如VI=5+1。
罗马字符代表的含义:
参照代码中switch。
代码:
package LeetCode;
import java.util.Scanner;
public class L013_Roman_to_Integer {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
String s = in.nextLine();
L013_Roman_to_Integer roi = new L013_Roman_to_Integer();
System.out.println(roi.romanToInt(s));
}
public static int charToInt(char c){
int data = 0;
switch(c){
case 'I':
data = 1;
break;
case 'V':
data = 5;
break;
case 'X':
data = 10;
break;
case 'L':
data = 50;
break;
case 'C':
data = 100;
break;
case 'D':
data = 500;
break;
case 'M':
data = 1000;
break;
default:
break;
}
return data;
}
public int romanToInt(String s) {
int len = s.length();
int res = charToInt(s.charAt(0));
for(int i=0;i<len-1;i++){
int cur = charToInt(s.charAt(i+1));
int pre = charToInt(s.charAt(i));
if(cur>pre){
res += cur - 2*pre;//eg:VIV,当res为V+I后,第二个V大于I,此时res应为res-I之后(即为V)再加上(V-I)
}
else{
res +=cur;
}
}
return res;
}
}