【Leetcode】Roman to Integer

时间：2016-06-12 02:41:50 阅读：174 评论：0 收藏：0 [点我收藏+]

标签：

题目链接：https://leetcode.com/problems/roman-to-integer/

题目：

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

思路：

easy

算法：

[java]view
 plain copy
 
public int romanToInt(String s) {  

    int pre, cur, sum;  

    sum = charToInt(s.charAt(0));  

    for (int i = 1; i < s.length(); i++) {  

        pre = charToInt(s.charAt(i - 1));  

        cur = charToInt(s.charAt(i));  

        if (cur <= pre) {  

            sum += cur;  

        } else {  

            sum = sum - 2 * pre + cur;  

        }  

    }  

    return sum;  

}  

public static int charToInt(char c) {  

    int data = 0;  

    switch (c) {  

    case ‘I‘:  

        data = 1;  

        break;  

    case ‘V‘:  

        data = 5;  

        break;  

    case ‘X‘:  

        data = 10;  

        break;  

    case ‘L‘:  

        data = 50;  

        break;  

    case ‘C‘:  

        data = 100;  

        break;  

    case ‘D‘:  

        data = 500;  

        break;  

    case ‘M‘:  

        data = 1000;  

        break;  

    }  

    return data;  

}

【Leetcode】Roman to Integer

标签：

原文地址：http://blog.csdn.net/yeqiuzs/article/details/51615476

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行