zoukankan      html  css  js  c++  java
  • 罗马数字转换成整数

    方法一:

    class Solution {
    public:
        int romanToInt(string s) {
            
            int len=s.size();
            map<string,int> number{
                {"I",1},
                {"V",5},
                {"X",10},
                {"L",50},
                {"C",100},
                {"D",500},
                {"M",1000},
                {"IV",4},
                {"IX",9},
                {"XL",40},
                {"XC",90},
                {"CD",400},
                {"CM",900}
            };
            
            string s1;
            string s2;
            string s3;
            int sum=0;
            int i=0;
            for(i;i<=len-2;)
            {
                s1=s.substr(i,1);
                s2=s.substr(i+1,1);
                if(number.at(s1)<number.at(s2))
                {
                    s3=s1+s2;
                    sum=number.at(s3)+sum;
                    i=i+2;
                }
                else
                {
                    sum=number.at(s1)+sum;
                    i++;
                }
                
            }
            if(i==len-1)
            {
                sum=number.at(s.substr(len-1,1))+sum;
            }
            
            return sum;
        }
    };

  • 相关阅读:
    配置Robot Framework 环境时如何查看wxPython是否成功安装
    win10系统同时安装python2.7和python3.6
    Python 统计不同url svn代码变更数
    JavaWeb之 Servlet执行过程 与 生命周期
    JavaWeb之Servlet:请求 与 响应
    webservice(基础)
    通过反射,给对象之间赋值
    用反射获取类中的属性值
    tree树形
    破解weblogic(数据库)密码
  • 原文地址:https://www.cnblogs.com/wzhtql/p/10217484.html
Copyright © 2011-2022 走看看