罗马数字转整数
程序思路:
- 在程序中阐述哪一个字符对应哪一个数字,这需要单独写一个函数
- 在romanToInt函数里,查找到每一个字符,并把它们转换成数字,我用的累加法。
- 完成主函数
解题关键:
VI表示6,IV表示4,虽然拥有的字符相同,但顺序不同,数字也就不同。
重要规律!当前一个字符表示的数字大于等于后一个字符表示的数字时,前一个字符表示的数字就为正,反之,为负。也可以说成是,前>=后:前+后;前<后: 后-前;
#include<stdio.h>
#include<string.h>
int get_roman(char ch)
{
switch (ch)
{
case'I':
return 1;
case'V':
return 5;
case'X':
return 10;
case'L':
return 50;
case'C':
return 100;
case'D':
return 500;
case'M':
return 1000;
case'\0':
return 0;
}
return 0;//这一条在我最开始的源代码里没有,没有这一条用
//VS2022在本地也能跑,但是提交到力扣上面就会出错,这样是为了让程序更安全吧!
}
int romanToInt(char* s) {
int i = 0;
int sum = 0;
while (s[i] != '\0')
{
if (s[i + 1] == '\0')//只有一个字母的情况
{
sum += get_roman(s[i]);
}
else if (get_roman(s[i]) >= get_roman(s[i + 1]))
{
sum += get_roman(s[i]);
}
else if (get_roman(s[i]) <= get_roman(s[i + 1]))
{
sum -= get_roman(s[i]);
}
i++;
}
return sum;
}
int main()
{
char r[20];
gets_s(r, 20);
printf("%d",romanToInt(r));
return 0;
}
执行用时:
8 ms, 在所有 C 提交中击败了56.61%的用户
内存消耗:
5.7 MB, 在所有 C 提交中击败了56.14%的用户
通过测试用例:
3999 / 3999
心理路程:拿到这个题我完全不知道该怎么做,看了两眼评论,还是没有灵感,最后看的题解视频才知道该怎么做的,写代码和调试的过程还是很顺利,基本没有什么问题,就是这个思路太关键了。