Leetcode: Roman to Integer

原创 2016年08月31日 16:37:56
class Solution {  
public:  
    int romanToInt(string s) {  
        int ret = toNumber(s[0]);  
        for (int i = 1; i < s.length(); i++) {  
            if (toNumber(s[i - 1]) < toNumber(s[i])) {  
                ret += toNumber(s[i]) - 2 * toNumber(s[i - 1]);  
            } else {  
                ret += toNumber(s[i]);  
            }  
        }  
        return ret;  
    }  
      
    int toNumber(char ch) {  
        switch (ch) {  
            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;  
    }  
};  

版权声明:本文为博主原创文章,欢迎指教~

[LeetCode][13]Roman to Integer解析 罗马字符转int类型关于栈的常数实现-Java实现

Q: Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range...
  • u014629433
  • u014629433
  • 2016年06月14日 10:36
  • 1588

[LeetCode][12]Integer to Roman解析 int转罗马字符时间复杂度为常数的实现-Java实现

Q: Given an integer, convert it to a roman numeral. Input is guaranteed to be within the ran...
  • u014629433
  • u014629433
  • 2016年06月13日 09:57
  • 1321

Roman to Integer 罗马数字转阿拉伯数字@LeetCode

package Level2; /** * Roman to Integer * * Given a roman numeral, convert it to an integer. I...
  • hellobinfeng
  • hellobinfeng
  • 2013年10月25日 02:42
  • 1407

[LeetCode-13] Roman to Integer(罗马数字转成阿拉伯数字)

不难发现,罗马数字是没有禁止,我建议大家可以先试着从I数到C,这样便对罗马数字有个了解,然后发现其为纯粹叠加而成的,所以用户输入一个数后,我们可以来遍历这个数,用sum来总计和,比较pre (s[i-...
  • xy010902100449
  • xy010902100449
  • 2015年09月10日 09:02
  • 503

【LeetCode-面试算法经典-Java实现】【012-Integer to Roman(数字转罗马字符)】

【012-Integer to Roman(数字转罗马字符)】输入一个数字,将它转成一个罗马数字,输入的数字在[1, 3999]之间。   罗马数字的表示:   个位数举例: (I, 1) (II,...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月20日 07:16
  • 2073

LeetCode12. Integer to Roman不用任何数据结构和数组

Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from ...
  • booirror
  • booirror
  • 2016年01月24日 21:39
  • 517

【LeetCode】Integer to Roman

参考链接 题目描述 题目分析 总结 代码示例 推荐学习C++的资料 C++标准函数库 http://dow...
  • chinasnowwolf
  • chinasnowwolf
  • 2014年04月09日 15:21
  • 395

LeetCode 13_Roman to Integer

首先说明一下,这道题和前面12题是双胞胎,以至于刚开始我一度怀疑这是用来凑数的,不过后来分析得知二者用的并不是同一算法。而且在最后整理的过程中还经历了一些有趣的波折,到最后总结时才发现,这些话也是重新...
  • cyfcsd
  • cyfcsd
  • 2015年09月09日 17:10
  • 295

LeetCode Roman to Integer

题目 Given a roman numeral,convert it to an integer. Input is guaranteed to bewithin the range from ...
  • xyzchenzd
  • xyzchenzd
  • 2014年05月13日 18:44
  • 298

leetcode 12 -- Integer to Roman

Integer to Roman 题目: Given an integer, convert it to a roman numeral. Input is guaranteed to...
  • wwh578867817
  • wwh578867817
  • 2015年05月30日 13:19
  • 703
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode: Roman to Integer
举报原因:
原因补充:

(最多只允许输入30个字)