每日一题系列

文章目录

• 罗马数字转整数
• 思路：从左往右依次遍历累加法
• • 代码：从左往右依次遍历累加法
• // 后记

罗马数字转整数

🏃 给定一个罗马数字，将其转换成整数。

💘 转换规则如下：

例如， 罗马数字 3 写做 III，即为 I + I + I
12 写做 XII ，即为 X + I + I
27 写做 XXVII, 即为 X + X + V + I + I 。
但是，也有特例：
例如 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。

思路：从左往右依次遍历累加法

🏃 从左往右依次遍历字符串
🏃 遍历当前字符的同时，和下一个字符作对比

🏃 ①、如果比下一个字符大或相等，则加上这个字符代表的数字
🏃 ②、如果比下一个字符小，则减去这个字符代表的数字
🏃 ③、如果下一个字符为字符串的结束标志 ‘/0’，也符合上述情况中的情况 ①

代码：从左往右依次遍历累加法

//罗马数字转整数int PartRomanToInt(char ch){//先将遇到的字符转化成对应的数字，并返回    int tmp = 0;    switch (ch)    {    case 'I': tmp = 1; break;    case 'V': tmp = 5; break;    case 'X': tmp = 10; break;    case 'L': tmp = 50; break;    case 'C': tmp = 100; break;    case 'D': tmp = 500; break;    case 'M': tmp = 1000; break;    case '\0': tmp = 0; break;    }    return tmp;}int romanToInt(char* s){    char* tmp = s;    int sum = 0;    while (*tmp)    { int cur = PartRomanToInt(*tmp);//此函数是返回字符对应的整数 int next = PartRomanToInt(*(tmp + 1)); //判断当前字符与下一个字符的关系 if (cur >= next) {     sum += cur; } else {     sum -= cur; } //判断结束之后，指针++ tmp++;    }    return sum; }int main(){    char arr[] = "III";    romanToInt(arr);    return 0;}

// 后记

🏃以后每天更新一道算法题，并且附带超级详细的讲解和注释，所有代码均可复制到编译器里自测。
🏃如果有疑问的小伙伴，欢迎评论留言，我会详细解答。

// 文章中任何错误都请大佬指正。