罗马数字转换为整数

题目原型

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

首先要认识一些罗马符号：I表示1，V表示5，X表示10，L表示50，C表示100，D表示500，M表示1000. 然后，从前往后扫描字符串，设置4个变量：临时变量（temp）、前一个数字变量(pre)、当前数字变量(current)、结果变量（result）。

1.如果当前处理的字符对应的值和上一个字符一样，那么临时变量（temp）加上当前这个字符（current）。

2.如果当前比前一个大，说明这一段的值应该是当前（current）这个值减去前面记录下的临时变量（temp）中的值。例如
IV = 5 - 1。

3.如果当前比前一个小，那么就可以先将临时变量（temp）的值加到结果（result）中，临时变量值（temp）变为当前变量（current）值，然后开始下一段记录。比如VI
= 5 + 1。

完成任何一步后，pre的值始终为current的值。

最后：result = result + temp

具体代码如下：

public int getValue(char ch)
{
switch(ch)
{
case 'I': return 1;
case 'V': return 5;
case 'X': return 10;
case 'L': return 50;
case 'C': return 100;
case 'D': return 500;
case 'M': return 1000;
default: return 0;
}
}
public int romanToInt(String s)
{
int result = 0;
int temp = 0;//设立临时变量
int current = 0;//当前变量
int pre = 0;//前一个值
char ch ;//储存逐个读取的单个字符
temp = getValue(s.charAt(0));
pre = temp;
for(int i = 1;i<s.length();i++)
{
ch = s.charAt(i);
current = getValue(ch);
//分三种情况
if(current==pre)
{
//当前值和前一个值相等
temp+=current;
pre = current;
}
else if(current<pre)
{
//当前值比前一个小
result+=temp;
temp = current;
pre = current;
}
else
{
//当前值比前一个大
temp = current - temp;
pre = current;
}
}
result+=temp;
return result;
}