Roman to Integer 罗马数字转阿拉伯数字@LeetCode

思路：
从前往后遍历罗马数字，如果某个数比前一个数小，则把该数加入到结果中；
反之，则在结果中两次减去前一个数并加上当前这个数；

package Level2;

/**
* Roman to Integer
*
* Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.
*/
public class S13 {

public static void main(String[] args) {

}

//罗马数字转阿拉伯数字：
// 从前往后遍历罗马数字，如果某个数比前一个数小，则把该数加入到结果中；
// 反之，则在结果中两次减去前一个数并加上当前这个数；
// I、V、X、 L、 C、 D、 M
// 1．5、10、50、100、500、1000
public int romanToInt(String s) {
int graph[] = new int[400];
graph['I'] = 1;
graph['V']=5;
graph['X']=10;
graph['L']=50;
graph['C']=100;
graph['D']=500;
graph['M']=1000;

char[] num = s.toCharArray();

// 遍历这个数，用sum来总计和
int sum = graph[num[0]];

for(int i=0; i<num.length-1; i++){
// 如果，i比i+1大的话，直接相加
if(graph[num[i]] >= graph[num[i+1]]){
sum += graph[num[i+1]];
}
// 如果i比i+1小的话，则将总和sum减去i这个地方数的两倍，同时加上i+1
// 就相当于后边的数比左边的数大，则用右边的数减左边的数
else{
sum = sum + graph[num[i+1]] - 2*graph[num[i]];
}
}

return sum;
}
}

public class Solution {
public int romanToInt(String s) {
int[] map = new int[256];
map['I'] = 1;
map['V'] = 5;
map['X'] = 10;
map['L'] = 50;
map['C'] = 100;
map['D'] = 500;
map['M'] = 1000;

char[] cc = s.toCharArray();
int sum = map[cc[0]];
for(int i=0; i<cc.length-1; i++){
if(map[cc[i]] >= map[cc[i+1]]){
sum += map[cc[i+1]];
}else{
sum = sum + map[cc[i+1]] - 2*map[cc[i]];
}
}
return sum;
}
}