【字元串】13. 羅馬數字轉整數

☞夢想進大廠的一隻程式猿☜

☞期望畢業前力扣刷夠400題☜

☞正在複習資料結構和算法☜

☞部落格位址：https://www.huangliangshuai.com/☜

1. 題目描述

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);
	}
}