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

  • 相关阅读:
    通过通过url routing解决UIViewController跳转依赖
    vs2010下配置CUDA出现kernel launch failed问题,内核无效
    ganglia监控自己定义metric实践
    faq
    Android进阶图片处理之三级缓存方案
    操作系统 内存管理(一)
    rocketmq消费队列代码
    网页固定側栏的做法
    web爬虫之登录google paly 商店
    C之内存地址
  • 原文地址:https://www.cnblogs.com/wzhtql/p/10217484.html
Copyright © 2011-2022 走看看