leetcode-13. Roman to Integer

最新推荐文章于 2020-03-17 21:17:24 发布

weixin_30835923

最新推荐文章于 2020-03-17 21:17:24 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 java

原文链接：http://www.cnblogs.com/lcbg/p/6576629.html

本文介绍了一种将罗马数字转换为整数的方法，并提供了一个Java实现示例。该方法遵循罗马数字的基本规则，包括相同数字的累加、小数字位于大数字右侧时的相加规则及左侧时的大减小规则。

13. Roman to Integer

Given a roman numeral, convert it to an integer.

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

给定一个罗马数字s，( I<=s<=MMMCMXCIX)（即1到3999），将罗马数字转换成整数。

如罗马数字I，II，III，IV，V分别代表数字1, 2, 3, 4, 5。

格式：

第一行输入一个罗马数字，接下来输出对应的整数。

提示：

首先要来了解一下罗马数字表示法，基本字符有7个：I，V，X，L，C，D，M，分别表示1，5，10，50，100，500，1000。

在构成数字的时候，有下列规则：

1、相同的数字连写，所表示的数等于这些数字相加得到的数，如：Ⅲ = 3；

2、小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如：Ⅷ = 8；Ⅻ = 12；

3、小的数字，（限于Ⅰ、X 和C）在大的数字的左边，所表示的数等于大数减小数得到的数，如：Ⅳ= 4；Ⅸ= 9；

4、正常使用时，连写的数字重复不得超过三次。

样例输入

CXXIII

样例输出

123

java代码:

public class Solution {
    public int romanToInt(String s) {
        int count=0;
        s=s+" ";
        for(int i=0;i<s.length();i++) {  
        switch(s.charAt(i))  
        {  
        case 'M':  
            count+=1000;  
            break;  
        case 'D':  
            count+=500;  
            break;  
        case 'C':  
            if(s.charAt(i+1)=='D'||s.charAt(i+1)=='M')  
                count-=100;  
            else  
                count+=100;  
            break;  
        case 'L':  
            count+=50;  
            break;  
        case 'X':  
            if(s.charAt(i+1)=='L'||s.charAt(i+1)=='C')  
                count-=10;  
            else  
                count+=10;  
            break;  
        case 'V':  
            count+=5;  
            break;  
        case 'I':  
            if(s.charAt(i+1)=='V'||s.charAt(i+1)=='X')  
                count--;  
            else  
                count++;  
            break;  
        default:  
            ;  
        }  
    }  
    return count;
    }
}

转载于:https://www.cnblogs.com/lcbg/p/6576629.html