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