首页 > 其他 > 详细

Leetcode#13 Roman to Integer

时间:2015-02-02 21:12:42      阅读:329      评论:0      收藏:0      [点我收藏+]

原题地址

 

罗马数字的问题可以参考这篇博文,讲的很清楚

 

代码:

 1 int transfer(char c) {
 2   switch (c) {
 3   case I: return 1;
 4   case V: return 5;
 5   case X: return 10;
 6   case L: return 50;
 7   case C: return 100;
 8   case D: return 500;
 9   case M: return 1000;
10   default: return -1;
11   }
12 }
13     
14 int romanToInt(string s) {
15   int res = 0;
16   int pre = 0;
17   for (int i = 0; i < s.length(); i++) {
18     int curr = transfer(s[i]);
19     if (curr <= pre)
20       res += curr;
21     else {
22       res -= pre * 2;
23       res += curr;
24     }
25     pre = curr;
26   }
27         
28   return res;
29 }

 

Leetcode#13 Roman to Integer

原文:http://www.cnblogs.com/boring09/p/4268546.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!