一、题目描述与要求
题目描述:
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
字符 | 数值 |
I | 1 |
V | 5 |
X | 10 |
L | 50 |
C | 100 |
D | 500 |
M | 1000 |
例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:
I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。
给定一个罗马数字,将其转换成整数。
示例:
1、输入: s = "III"
输出: 3
2、输入: s = "IV"
输出: 4
3、输入: s = "IX"
输出: 9
4、输入: s = "LVIII"
输出: 58
解释: L = 50, V= 5, III = 3.
5、输入: s = "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.
提示:
●1 <= s.length <= 15
●s 仅含字符 ('I', 'V', 'X', 'L', 'C', 'D', 'M')
●题目数据保证 s 是一个有效的罗马数字,且表示整数在范围 [1, 3999] 内
●题目所给测试用例皆符合罗马数字书写规则,不会出现跨位等情况。
●IL 和 IM 这样的例子并不符合题目要求,49 应该写作 XLIX,999 应该写作 CMXCIX 。
●关于罗马数字的详尽书写规则,可以参考 罗马数字-Mathmatics。
二、解题思路
总的思路:
首先罗马字符是存储在字符数组s中的,因此我们要读出数组里面的每一位,并且对其进行判断对应的数值。但是由于可能会出现需要相加减的情况,所以我们可以利用一个数组temp来暂时存放每一位罗马数字对应的值,接着再进行前后比较,如果前面的比后面的要小,则sum=sum-temp[i],反之,则sum=sum+temp[i],最后返回sum。
具体步骤:
1、求出罗马数字的长度n。(用于定义temp数组)
2、定义整数sum=0与整型数组temp[n]。
3、运用for循环依次访问数组s里面每一位的罗马数字,接着调用switch函数寻找对应罗马数字所对应的数值并存入temp[i]中,不断重复直至访问完毕。
4、数组temp中保存的最后一位肯定是进行相加的,因此运用for循环,0≤i<n-1,依次比较temp[i]与temp[i+1]是否temp[i]较大,如果不是则sum减去temp[i],如果是则sum加上temp[i]。循环结束后sum再加上temp[n-1]即最后一位,最后返回sum。
三、具体代码
【C语言】
int romanToInt(char * s){
int n=strlen(s);
int sum=0;
int temp[n];
for(int i=0;i<n;i++)
{
switch(s[i])
{
case 'I':
{
temp[i]=1;
break;
}
case 'V':
{
temp[i]=5;
break;
}
case 'X':
{
temp[i]=10;
break;
}
case 'L':
{
temp[i]=50;
break;
}case 'C':
{
temp[i]=100;
break;
}
case 'D':
{
temp[i]=500;
break;
}
case 'M':
{
temp[i]=1000;
break;
}
}
}
for(int i=0;i<n-1;i++)
{
if(temp[i]>=temp[i+1])
sum+=temp[i];
else
sum-=temp[i];
}
sum=sum+temp[n-1];
return sum;
}
【C++】
class Solution {
public:
int* setValue(string s,int n){
int tem[n];
for(int i=0;i<n;i++){
switch(s[i]){
case 'I':{
tem[i]=1;
break;
}
case 'V':{
tem[i]=5;
break;
}
case 'X':{
tem[i]=10;
break;
}
case 'L':{
tem[i]=50;
break;
}
case 'C':{
tem[i]=100;
break;
}
case 'D':{
tem[i]=500;
break;
}
case 'M':{
tem[i]=1000;
break;
}
}
}
return tem;
}
int romanToInt(string s) {
int n=s.length();
int sum=0;
int *result;
result=setValue(s,n);
for(int i=0;i<n-1;i++){
if(result[i]>=result[i+1]){
sum+=result[i];
}
else{//如果左侧的比右侧的小,则代表可能是4/9,因而需要减去
sum-=result[i];
}
}
sum+=result[n-1];//加上最后一个值
return sum;
}
};