题目链接🔗力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
1. 题目分析
我们在做题的时候,一定要知道题目的目的是什么,我们可以结合测试用例和提示来看。
我们可以分析以下几点:
1. 每一个罗马数字都对应着一个数值
2. 一般情况:罗马数字是大的在前面,小的在后面,比如MXI = 1000 + 10 + 1 = 1011;
3. 特殊情况:I可以放在V和X的左边:IV = 4 IX = 9;
X可以放在L和C的左边:XL = 40 XC = 90;
C可以放在D和M的左边:CD = 400 CM = 900;
4. 所以我们写代码的时候要在特殊情况这里专门弄一个条件出来。
2. 做题思路
因为这是字符串中的每一个字符对应着相应的数值,我们首选switch语句来解答这一问题,下面就是代码:
3. 源代码
int romanToInt(char * s)
{char* c = s; //定义一个指针变量来专门用来移动的int num = 0; //返回的数值//我们用c来遍历这个字符串,当*c为空字符的时候,整个循环结束while(*c){//我们要判断每一个字符是什么,所以括号里是*cswitch(*c){case 'M':num = num + 1000;//这里是必须写的,如果不写break,会继续往下走的,写了break就止步到这里,跳出switch语句break; case 'D':num = num + 500; break; //当是特殊情况的时候,我们就看它下一个是不是那几个情况,是就特殊判断,不是就正常走case 'C':if(*(c+1) == 'D'){num = num + 400;c++;}else if(*(c+1) == 'M'){num = num + 900;c++;}elsenum = num + 100;break;case 'L':num = num + 50;break;case 'X':if(*(c+1) == 'L'){num = num + 40;c++;}else if(*(c+1) == 'C'){num = num + 90;c++;}elsenum = num + 10;break;case 'V':num = num + 5;break;case 'I':if(*(c+1) == 'V'){num = num + 4;c++;}else if(*(c+1) == 'X'){num = num + 9;c++;}elsenum = num + 1;break;default:break;}c++;}return num;
}