LeetCode - Roman to Integer

LeetCode -- 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. 首先要了解罗马数字对应的整数：
字符 I V X L C D M
数字 1 5 10 50 100 500 1000


2.转换规则
在罗马字符串s中，对于s[i]和s[i+1]，如果s[i+1]数字小，则整数为s[i]+s[i+1]，否则：
如果s[i+1]比s[i]大，则s[i]与s[i+1]表示s[i+1]-s[i]。


思路：
遍历罗马字符串s，一一映射为字符，total初始化为s[0]，i∈[0,n)，比较s[i]和s[i+1]，如果后面大则直接累加s[i+1]；否则把减去s[i]的二倍并加上当前数s[i+1]。




实现代码：

public class Solution {
    public int RomanToInt(string s) 
    {
       if(string.IsNullOrEmpty(s))
       {
    		return 0;
    	}
    	
    	var len = s.Length;
    	var result = Convert(s[0]);
    	if(len < 2){
    		return result;
    	}
    	for(var i = 1;i < len; i++){
    		var pre = Convert(s[i - 1]);
    		var current = Convert(s[i]);
    		
    		if(current <= pre){
    			result += current;
    		}else{
    			result = result - 2 * pre + current;
    		}
    	}
    	
    	return result;
    }
	
private int Convert(char c) 
{
	switch (c) {
		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 : 
			throw new ArgumentException();
	}
}
}