深圳幻海软件技术有限公司 欢迎您!

【LeetCode】13. 罗马数字转整数

2023-04-02

题目链接:https://leetcode.cn/problems/roman-to-integer/📕题目要求:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。例如,罗马数字2写做 II ,即为两个

题目链接:https://leetcode.cn/problems/roman-to-integer/

📕题目要求:

罗马数字包含以下七种字符: I, V, X, LCD 和 M

例如, 罗马数字 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. int romanToInt(char* s)
  2. {
  3. int a = 0;
  4. int b = 0;
  5. int num = 0;
  6. int i = 0;
  7. int len = strlen(s);
  8. for(i=len-1;i>=0;i--)
  9. {
  10. switch(s[i])
  11. {
  12. case 'I':
  13. a = 1;
  14. break;
  15. case 'V':
  16. a = 5;
  17. break;
  18. case 'X':
  19. a = 10;
  20. break;
  21. case 'L':
  22. a = 50;
  23. break;
  24. case 'C':
  25. a = 100;
  26. break;
  27. case 'D':
  28. a = 500;
  29. break;
  30. case 'M':
  31. a = 1000;
  32. break;
  33. }
  34. if(a>=b)
  35. {
  36. num+=a;
  37. }
  38. else
  39. {
  40. num-=a;
  41. }
  42. b=a;
  43. }
  44. return num;
  45. }

这是我对这道题的见解,大佬们有更好的方法可以打在评论区,一起进步!

文章已被收录至官方知识档案
算法技能树leetcode-数学13-罗马数字转整数42750 人正在系统学习中