LeetCode 13.罗马数字转整数

最新推荐文章于 2024-09-14 18:52:56 发布

_yoking_____

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量75

点赞数

分类专栏： LeetCode刷题记录文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_40661227/article/details/128292666

版权

LeetCode刷题记录专栏收录该内容

19 篇文章 0 订阅

订阅专栏

罗马数字转整数

思路1：

class Solution {
private:
	unordered_map<char, int> symdolValues = {
		{'I', 1}, {'V', 5}, 
		{'X', 10}, {'L', 50},
		{'C', 100}, {'D', 500}, {'M', 1000},
	};
public:
	int romanToInt(string s) {
		
		int res = 0;
		int n = s.size();
		
		for (int i = 0; i < n; ++i) {
			int value = symbolValues[s[i]];
			if (i < n-1 && value < symbolValues[s[i+1]]) {
				res -= value;
			} else {
				res += value;
			}
		}
		return res;
	}
}