版权声明：本文为博主原创文章，转载请注明出处。
个人博客地址：https://yangyuanlin.club
欢迎来踩~~~~
- Roman To Integer
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999. - 题目大意：给定一个罗马数字，把它转换成一个整型数字。输入的罗马数字保证是在1~3999范围内的。
- 思路：（对照 整型数字转换成罗马数字）
首先看罗马数字与整型数字对照表
| 罗马数字 | 整型数字 |
|---|---|
| I | 1 |
| V | 5 |
| X | 10 |
| L | 50 |
| C | 100 |
| D | 500 |
| M | 1000 |
罗马数字的基本规则是：
- 相同的数字连写、所表示的数等于这些数字相加得到的数、如：Ⅲ=3；
- 小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如：Ⅷ=8、Ⅻ=12；
- 小的数字、（限于 Ⅰ、X 和 C）在大的数字的左边、所表示的数等于大数减小数得到的数、如：Ⅳ=4、Ⅸ=9；
- 正常使用时、连写的数字重复不得超过三次；
- 在一个数的上面画一条横线、表示这个数扩大 1000 倍。
按照这个规则就是把罗马数字的每个字符翻译成整型数字，然后按照顺序进行判断，从左到右，当后边一个大于前边一个时，就做减法运算，否则就做加法运算。
- 代码：
#include<iostream>
using namespace std;
int romanToInt(string s)
{
int n = s.length();
int res = 0;
int* num = new int[n];
for(int i=0; i<n; i++)
{
switch(s[i])
{
case 'M':
num[i] = 1000;
break;
case 'D':
num[i] = 500;
break;
case 'C':
num[i] = 100;
break;
case 'L':
num[i] = 50;
break;
case 'X':
num[i] = 10;
break;
case 'V':
num[i] = 5;
break;
case 'I':
num[i] = 1;
break;
default:
break;
}
}
for(int i=0; i<n-1; i++)
{
if(num[i] < num[i+1])
res -= num[i];
else
res += num[i];
}
res += num[n-1];
return res;
}
int main()
{
cout<<romanToInt("IV")<<endl;
cout<<romanToInt("VIII")<<endl;
cout<<romanToInt("XLIV")<<endl;
cout<<romanToInt("LXXXVIII")<<endl;
cout<<romanToInt("CDXLIV")<<endl;
cout<<romanToInt("DCCCLXXXVIII")<<endl;
cout<<romanToInt("MMXIV")<<endl;
cout<<romanToInt("MMMXVIII")<<endl;
return 0;
}
-
运行结果：
- 以上。
版权声明：本文为博主原创文章，转载请注明出处。
个人博客地址：https://yangyuanlin.club
欢迎来踩~~~~
