题目链接🔗力扣(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. 所以我们写代码的时候要在特殊情况这里专门弄一个条件出来。4. 所以我们写代码的时候要在特殊情况这里专门弄一个条件出来。
2. 做题思路
因为这是字符串中的每一个字符对应着相应的数值,我们首选switch语句来解答这一问题,下面就是代码:
3. 源代码
int romanToInt(char * s) { char* c = s; //定义一个指针变量来专门用来移动的 int num = 0; //返回的数值 //我们用c来遍历这个字符串,当*c为空字符的时候,整个循环结束 while(*c) { //我们要判断每一个字符是什么,所以括号里是*c switch(*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++; } else num = 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++; } else num = 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++; } else num = num + 1; break; default: break; } c++; } return num; }