LeetCode 13. Roman to Integer
Description:
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
按照要求需要罗马数字转整数。罗马数字作为输入,那么输入的就是一个字符串
罗马数字采用七个罗马字母作数字、即Ⅰ(1)、X(10)、C(100)、M(1000)、V(5)、L(50)、D(500)。
记数的规则如下:
1.相同的数字连写,所表示的数等于这些数字相加得到的数,如 Ⅲ=3;
2.小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数,如 Ⅷ=8、Ⅻ=12;
3.小的数字(限于 Ⅰ、X 和 C)在大的数字的左边,所表示的数等于大数减小数得到的数,如 Ⅳ=4、Ⅸ=9;
4.在一个数的上面画一条横线,表示这个数增值 1,000 倍
根据规则,罗马数字转整数其实就是在罗马数字与整数之间建立了一种映射关系,那么可以通过一个数组将每个罗马字符转换后的整数记录下来,再根据运算规则对数组进行求和。
代码如下:
class Solution {
public:
int romanToInt(string s) {
int len = s.length();
int *num = new int[len];
int sum = 0;
for (int i = 0; i < len; i++)
{
if (s[i] == 'M')
num[i] = 1000;
if (s[i] == 'D')
num[i] = 500;
if (s[i] == 'C')
num[i] = 100;
if (s[i] == 'L')
num[i] = 50;
if (s[i] == 'X')
num[i] = 10;
if (s[i] == 'V')
num[i] = 5;
if (s[i] == 'I')
num[i] = 1;
}
for (int i = 0; i < len - 1; i++)
{
if (num[i] < num[i + 1])
sum -= num[i];
else
sum += num[i];
}
return sum + num[len - 1];
}
};
但既然是建立一种映射,应该可以通过Hash来实现,等熟练掌握了Hash结构,再来简化代码,留个坑。
----------------------------------------------------------------------------------------------------------------------------------------------------------