罗马数字（暴力破解）

暴力破解法练习（三）：

古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。
之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现0的概念！
罗马数字的表示主要依赖以下几个基本符号：
I –> 1
V –> 5
X –> 10
L –> 50
C –> 100
D –> 500
M –> 1000

这里，我们只介绍一下1000以内的数字的表示法。
单个符号重复多少次，就表示多少倍。最多重复3次。
比如：CCC表示300 XX表示20，但150并不用LLL表示，这个规则仅适用于I X C M。

如果相邻级别的大单位在右，小单位在左，表示大单位中扣除小单位。
比如：IX表示9 IV表示4 XL表示40
49 = XLIX

更多的示例参见下表，你找到规律了吗？
I = 1
II = 2
III = 3
IV = 4
V = 5
VI = 6
VII = 7
VIII = 8
IX = 9
X = 10
XI = 11
XII = 12
XIII = 13
XIV = 14
XV = 15
XVI = 16
XVII = 17
XVIII = 18
XIX = 19
XX = 20
XXI = 21
XXII = 22
XXIX = 29
XXX = 30
XXXIV = 34
XXXV = 35
XXXIX = 39
XL = 40
L = 50
LI = 51
LV = 55
LX = 60
LXV = 65
LXXX = 80
XC = 90
XCIII = 93
XCV = 95
XCVIII = 98
XCIX = 99
C = 100
CC = 200
CCC = 300
CD = 400
D = 500
DC = 600
DCC = 700
DCCC = 800
CM = 900
CMXCIX = 999
本题目的要求是：请编写程序，由用户输入若干个罗马数字串，程序输出对应的十进制表示。
输入格式是：第一行是整数n,表示接下来有n个罗马数字(n<100)。
以后每行一个罗马数字。罗马数字大小不超过999。
要求程序输出n行，就是罗马数字对应的十进制数据。
例如，用户输入：
3
LXXX
XCIII
DCCII

则程序应该输出：
80
93
702

分析：

• 1, 10, 100, 1000的倍数用I,X,C,M的个数表示最多三倍
• 两个字母为一组读数：
  左小右大——————————> 大减小
  左大右小 || 相等 ———————> 作和

解决思路：

1. 观察所得从左至右每两个字母为一组读数，如遇奇数则最后一个字母单独加值
2. 将字母对应值作为进制表对应取值

public class RomanNumber {
    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        String userString = in.nextLine();

        System.out.println(romanNumToDec(userString));
    }

    public static int romanNumToDec(String userStr) {
        // 用hashMap存储进制表
        HashMap<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);
        // 输入字母数量
        int strLen = userStr.length();

        // 转换后结果
        int[] value = new int[strLen];

        // 所需求和部分长度
        int addLen;


        // 根据进制表获取相应数值
        int result = 0;

        for (int i = 0; i < strLen; i++) {
            value[i] = map.get(userStr.charAt(i));
        }

        if (strLen % 2 == 0) {// 长度为偶数直接求和
            addLen = value.length;
        } else {              // 为奇数减一再求和
            addLen = value.length - 1;
        }

        // 两个值为一组求和
        for (int i = 0; i < addLen; i+=2) {
            if(value[i] >= value[i+1]) {
                result += value[i] + value[i+1];
            } else {
                result += value[i+1] - value[i];
            }
        }

        if (addLen == value.length - 1) {
            result += value[addLen];
        }

        return result;
    }
}

这里采用hashmap因为数据量并不大，对内存，以及运算速度的性能有些微拉低，选择用switch语法也可以实现（这里不做具体实现），且效率更高