罗马数字转换为整数

给定一个罗马数字 $s$，将罗马数字转换成整数。

如罗马数字I，II，III，IV，V分别代表数字 $1,2,3,4,5$。

首先要来了解一下罗马数字表示法，基本字符有 $7$ 个：I、V、X、L、C、D、M，分别表示 $1$、$5$、$10$、$50$、$100$、$500$、$1000$。

在构成数字的时候，有下列规则：

1、相同的数字连写，所表示的数等于这些数字相加得到的数，如：III $=3$；

2、小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数， 如：VIII $=8$；XII $=12$；

3、小的数字，（限于Ⅰ、X和C）在大的数字的左边，所表示的数等于大数减小数得到的数，如：IV $=4$；IX $=9$；

4、正常使用时，连写的数字重复不得超过三次。

输入格式

输入一个罗马数字字符串，其对应的数字为 $s(1\le s\le 3999)$。

输出格式

输出对应的整数 $s$。

样例输入

CXXIII

样例输出

123

思路：分析罗马数字的特点，发现，罗马数字的当前字符和前一个字符的规律：

 1.当前字符和前一个字符相等那么，结果暂时加入总数

 2.当前字符大于前一个字符，那么结果是当前字符的大小减去前面的字符数和

 3.当前字符小于前一个字符，那么直接加入总数。

 所以需要记录当前字符的前一个字符的大小，字符相等时候的累加和，总的大小。这三个变量。

  最后给出源代码:

   public static int romanToInt(String s) {
	        if (s.length() < 1)
	            return 0;
	        int result = 0;
	        int sub = getRomanValue(s.charAt(0));
	        int lastv = sub;
	        for (int i = 1; i < s.length(); ++i) {
	            char curc = s.charAt(i);
	            int curv = getRomanValue(curc);
	            if (curv == lastv)
	                sub += curv;
	            // 当前一个字符大于当前字符时，情况比较特殊，这个时候，只能讲last包括last的字符算在sub内，相加得到result，
	            // 至于curr还需要根据curr后面的字符判断
	            else if (curv < lastv) {
	                result += sub;
	                sub = curv;
	            } else {
	                sub = curv - sub;
	            }
	            lastv = curv;
	        }
	        result += sub;
	        return result;
	    }


	    public static int getRomanValue(char c) {
	        Map<Character, Integer> map = new HashMap<>();
	        map.put('I', 1);
	        map.put('V', 5);
	        map.put('X', 10);
	        map.put('L', 50);
	        map.put('C', 100);
	        map.put('D', 500);
	        map.put('M', 1000);
	        return map.get(c);


	    }