罗马数字转整数

最新推荐文章于 2024-10-10 22:59:02 发布

asdhahaykk

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量43

点赞数

文章标签：算法 java

本文链接：https://blog.csdn.net/asdhahaykk/article/details/115499402

版权

罗马数字转整数

#include<iostream>
#include<iomanip>
#include<map>
#include<string>


using namespace std;

 
int getValue(char a)     //其实可以用map，因为map还没学好，所以用了这样一个函数获取每个字母对应的数值
{
	if (a == 'I')
		return 1;
	if (a == 'V')
		return 5;
	if (a == 'X')
		return 10;
	if (a == 'L')
		return 50;
	if (a == 'C')
		return 100;
	if (a == 'D')
		return 500;
	if (a == 'M')
		return 1000;
}
int romanToInt(string s) {
	int result=0;
	
//这里直接把那六种情况列出来了，比较笨
	for (int i = 0;i < s.size(); i++)
	{
		if (i < s.size() && ((s[i] == 'I' && (s[i + 1] == 'V' || s[i + 1] == 'X')) || (s[i] == 'X' && (s[i + 1] == 'L' || s[i + 1] == 'C')) || (s[i] == 'C' && (s[i + 1] == 'D' || s[i + 1] == 'M'))))
		{
			result -= getValue(s[i]);
		}
		else
		{
			result += getValue(s[i]);
		}
	}

	return result;
}
int main()
{
	string s;
	cin >> s;
	cout << romanToInt(s);


}