【字符串】13. 罗马数字转整数

分手后的思念是犯贱 2022-11-25 00:47 148阅读 0赞

> ☞梦想进大厂的一只程序猿☜  
>   
> ☞期望毕业前力扣刷够400题☜  
>   
> ☞正在复习数据结构和算法☜  
>   
> ☞博客地址：[https://www.huangliangshuai.com/][https_www.huangliangshuai.com]☜  
>

# 1. 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70]

# 2. 题目分析 #

1.  一开始想的是，直接利用字符串进行模拟，当遇到 I、X、C 时，判断后面是不是为题目中的几个字母（前提保证i+1 < length），如果是的话，直接用后面的数字减去前面的数字，这样的话，ifelse判断比较多，不算是最佳的方案
2.  最佳方案：我们用一个hashmap来存储他的映射，如下所示

key   		value
    			I             1
    			V             5
    			X             10
    			L             50
    			C             100
    			D             500
    			M             1000

这样的话，我们在进行遍历的时候，只需要考虑map.get(i)与map.get(i+1)的大小关系即可，  
注意一下map的越界就可以了。

# 3. 题目代码 #

class Solution {
        
        public int romanToInt(String s) {
        
    		int sum = 0;
    		HashMap<Character, Integer> map = new HashMap<Character, Integer>();
    		add(map);
    		char[] c = s.toCharArray();
    		int x = map.get(c[0]);
    		for (int i = 1; i < c.length; i++) {
        
    			int num = map.get(c[i]);
    			if (x < num) {
        
    				sum = sum + num - x;
    				i++;
    			} else {
        
    				sum = sum + x;
    			}
    			x = num;
    		}
    		return sum;
    	}
    
    	public void add(HashMap<Character, Integer> map) {
        
    		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);
    	}
    }

[https_www.huangliangshuai.com]: https://www.huangliangshuai.com/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70]: /images/20221124/0b3c1e4fbdb04e649a24ad31db2922c4.png