[每日一道小算法（八十四）] [数学||字符串] 罗马数字转整数（Golang JAVA 两种语言实现方式）

- 日理万妓 2023-03-13 13:24 5阅读 0赞

前言：  
停更了一段是时间，今天又来更新算法题了。最近在做Golang方面得公众号，在这里推荐一下我的公众号，我会定期发布Golang语言知识，特别适合初学者、找工作的朋友，快来关注吧。关注方式：微信搜索：Golang梦工厂，或直接扫描下方二维码。  
![在这里插入图片描述][20200514103437846.jpg_pic_center]

### 题目描述 ###

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。
    字符          数值
    I             1
    V             5
    X             10
    L             50
    C             100
    D             500
    M             1000

例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

*  I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
 *  X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
 *  C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。

### 题目解析 ###

我们读题后，可以总结出来规则如下：

1.  罗马数字由 I V X L C D M构成
2.  当小值在大值的左边，则减小值，比如 IV = 5-1=4
3.  当小值在大值得右边，则加小值，如 VI = 5+1 = 6
4.  由上可知，右值永远为正，因此最后一位必然为正。

所以我们在代码实现时，往后多看一位，对比前一位与后一位的大小关系，然后确定当前是加还是减法。

### 代码样式 ###

#### 1. Golang实现 ####

package romanToInt_13
    
    func romanToInt(s string)  int{ 
    	var sum int
    	preNum := getValue(s[0])
    	for i:=1; i< len(s);i++  { 
    		num := getValue(s[i])
    		if preNum < num{ 
    			sum -= preNum
    		}else { 
    			sum += preNum
    		}
    		preNum = num
    	}
    	sum += preNum
    	return sum
    }
    
    func getValue(ch byte)  int{ 
    	switch ch { 
    	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:
    		return 0
    	}
    }

#### 2. Java实现 ####

package com.asong.leetcode.easy;
    
    public class romanToInt_13 { 
        public int romanToInt(String s){ 
            int sum = 0;
            int pre = getValue(s.charAt(0));
            for (int i=1;i<s.length();i++)
            { 
                int num = getValue(s.charAt(i));
                if (num > pre)
                { 
                    sum -= pre;
                }else { 
                    sum += pre;
                }
                pre = num;
            }
            sum += pre;
            return sum;
        }
        public int getValue(char ch)
        { 
            switch (ch){ 
                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: return 0;
            }
        }
    }

[20200514103437846.jpg_pic_center]: /images/20230312/7a09903bba034f819fb0d6602a72e1a8.png