Leetcode 13. Roman to Integer C语言

1 2	Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.

罗马数字与整数互转

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

int getInt(char c){     int temp;     switch(c){         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;         }         return 0; } int romanToInt(char* s) {     int temp;     int sum=getInt(s[0]);     for(int i=1;i<strlen(s);i++){         if(getInt(s[i-1])<getInt(s[i])){             sum+=getInt(s[i]);             sum-=2*getInt(s[i-1]);             // printf("%d-->%d\n",getInt(s[i-1]),getInt(s[i]));                       }else{             sum+=getInt(s[i]);             // printf("{%d}",getInt(s[i]));         }               }     return sum; }

PS:一开始以为就是从左到右求和比较。。。。。。。。。。。。结果发现错误了。做这道题首先搞明白罗马数字规则。。。。。。。。。。。。。。。。现在也不知道。挨个比较，左边比右边大的话直接加，左边比右边小的话先加再减两倍。。。。。。。。。。。。。。。。。。。。。。。。

2、第一次在Leetcode额外定义函数，要写在已给函数的前面。。。。。。。。。。。。。。。。。。

本文转自 努力的C 51CTO博客，原文链接:http://blog.51cto.com/fulin0532/1884076