leetcode-13罗马字符转整数
算法：转换的规律是先逐字符按照对应的阿拉伯数字累加，然后对于特殊的（I、X、C出现在左侧）要处理。处理方法：出现特殊字符组合减去双倍的左侧字符（在开始的处理中已经加过一次，而实际的结果中却是要减去，那么就需要在加的基础上减去两倍）。
Code:
vertion : Java
class Solution {
public int romanToInt(String s) {
int ans = 0;
//处理特定字符
if(s.indexOf("IV") != -1)
{
ans += -2;
}
if(s.indexOf("IX") != -1)
{
ans += -2;
}
if(s.indexOf("XL") != -1)
{
ans += -20;
}
if(s.indexOf("XC") != -1)
{
ans += -20;
}
if(s.indexOf("CD") != -1)
{
ans += -200;
}
if(s.indexOf("CM") != -1)
{
ans += -200;
}
//逐字符处理
for(int i=0; i<s.length(); i++)
{
char c = s.charAt(i);
switch(c)
{
case 'I':
ans += 1;
break;
case 'V':
ans += 5;
break;
case 'X':
ans += 10;
break;
case 'L':
ans += 50;
break;
case 'C':
ans += 100;
break;
case 'D':
ans += 500;
break;
case 'M':
ans += 1000;
break;
}
}
return ans;
}
}