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

最新推荐文章于 2021-11-04 19:31:43 发布

爱敲代码的小黄

最新推荐文章于 2021-11-04 19:31:43 发布

阅读量364

点赞数

分类专栏： # LeetCode 文章标签：字符串算法数据结构

本文链接：https://blog.csdn.net/qq_40915439/article/details/107849583

版权

LeetCode 专栏收录该内容

59 篇文章 1 订阅

订阅专栏

☞梦想进大厂的一只程序猿☜

☞期望毕业前力扣刷够400题☜

☞正在复习数据结构和算法☜

☞博客地址：https://www.huangliangshuai.com/☜

1. 题目描述

在这里插入图片描述

2. 题目分析

一开始想的是，直接利用字符串进行模拟，当遇到 I、X、C 时，判断后面是不是为题目中的几个字母（前提保证i+1 < length），如果是的话，直接用后面的数字减去前面的数字，这样的话，ifelse判断比较多，不算是最佳的方案
最佳方案：我们用一个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);
	}
}