zoukankan      html  css  js  c++  java
  • [LeetCode] Roman to Integer

    Given a roman numeral, convert it to an integer.

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

    以下为补充知识,百度到的罗马数字写法:

    个位数举例
    I, 1 】II, 2】 III, 3】 IV, 4 】V, 5 】VI, 6】 VII, 7】 VIII,8 】IX, 9

    ·十位数举例
      X, 10】 XI, 11 】XII, 12】 XIII, 13】 XIV, 14】 XV, 15 】XVI, 16 】XVII, 17 】XVIII, 18】 XIX, 19】 XX, 20】  XXI, 21 】XXII, 22 】XXIX, 29】 XXX, 30】 XXXIV, 34】 XXXV, 35 】XXXIX, 39】 XL, 40】 L, 50 】LI, 51】 LV, 55】 LX, 60】 LXV, 65】 LXXX, 80】 XC, 90 】XCIII, 93】 XCV, 95 】XCVIII, 98】 XCIX, 99 】

    ·百位数举例
    C, 100】 CC, 200 】CCC, 300 】CD, 400】 D, 500 】DC,600 】DCC, 700】 DCCC, 800 】CM, 900】 CMXCIX,999】

    ·千位数举例
    M, 1000】 MC, 1100 】MCD, 1400 】MD, 1500 】MDC, 1600 】MDCLXVI, 1666】 MDCCCLXXXVIII, 1888 】MDCCCXCIX, 1899 】MCM, 1900 】MCMLXXVI, 1976】 MCMLXXXIV, 1984】 MCMXC, 1990 】MM, 2000 】MMMCMXCIX, 3999】

    class Solution {
    public:
        int romanToInt(string s) {
            int len = s.size();
            map<char,int> mDic;
            mDic['I']=1;
            mDic['V']=5;
            mDic['X']=10;
            mDic['L']=50;
            mDic['C']=100;
            mDic['D']=500;
            mDic['M']=1000;
            int res = 0,i;
            for(i=0;i<len;i++)
            {
               if(i<len-1 && ((s[i]=='I' && (s[i+1]=='V'||s[i+1]=='X'))   //或简单写成:if(i<len-1 && mDic[s[i+1]]>mDic[s[i]])
    ||(s[i]=='X' && (s[i+1]=='L'||s[i+1]=='C'))
    ||(s[i]=='C' && (s[i+1]=='D'||s[i+1]=='M')))) { res += (mDic[s[i+1]]-mDic[s[i]]); i++; } else { res += mDic[s[i]]; } }//end for return res; } };
  • 相关阅读:
    转载的log4cplus使用指南
    linux下安装log4cplus
    MongoDB常用命令
    ios UIButton改背景
    ios发送邮件
    oracle数据库 in 结果字段的拆分
    Server returned HTTP response code: 505
    ORA-01795:列表中的最大表达式数为1000
    ajax post请求
    oracle 同义词
  • 原文地址:https://www.cnblogs.com/Xylophone/p/3859285.html
Copyright © 2011-2022 走看看