LeetCode_13——罗马数字转整数

HccqXd

于 2020-01-05 21:32:03 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/HCCQ1/article/details/103847802

LeetCode 专栏收录该内容

7 篇文章

订阅专栏

本文详细解析了将罗马数字转换为整数的算法实现过程，通过遍历字符串并比较相邻字符值大小，巧妙地实现了加减法混合运算，解决了罗马数字的转换难题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解法：定义返回值res=0，依次遍历字符串，

比如IV，先遍历I，因为I后面的V比I大，则res=res+5-1=4;

又比如VIII，(1)先遍历V，因为V后面I比V小，则res=res+5=5;

(2)再遍历I，因为后面I和I相等，则res=res+1=6;

(3)同理，最终可得res=8；

class Solution1 {
public:
	int romanToInt(string s) {
		map<char, int> roman{
			{'I',1},
			{'V',5},
			{'X',10},
			{'L',50},
			{'C',100},
			{'D',500},
			{'M',1000}
		};
		int result=0;
		for(auto s_cur = s.begin(); s_cur != s.end(); s_cur++) {
			if (s_cur+1 < s.end() && roman[*s_cur] < roman[*(s_cur + 1)]) {
				result = result + roman[*(s_cur + 1)] - roman[*s_cur];
				s_cur++;
			}
			else
				result = result + roman[*s_cur];
		}
		return result;
	}
};