zoukankan      html  css  js  c++  java
  • leetcode-13. Roman to Integer

    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;
        }
    }
    

      

  • 相关阅读:
    DB2中创建表
    orcle定时备份
    db2的定时备份
    web.xml 中 resource-ref 的注意事项
    bootstrap
    jQuery
    web聊天室
    Django web 进阶
    Django自定义分页、bottle、Flask
    Queue、进程、线程、协程
  • 原文地址:https://www.cnblogs.com/lcbg/p/6576629.html
Copyright © 2011-2022 走看看