长衣长裤陪蚊子|罗马数字如何转化成阿拉伯数字?

碎碎念

今儿在户外写代码,写到黄昏,乐此不疲。可是居然突然袭来一大波臭蚊子!!腿上胳膊上叮了近20个包!但写又欲罢不能,结果怎么着?我大热天的穿长衣长裤和外套继续写=。= 为自己热爱的青春致敬。
有评论网友说:明明可以靠脸吃饭,却偏要靠实力。我想,脸和实力都要靠,这样我就被夹住了,O(∩_∩)O哈哈哈~

问题描述

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.

题目很简约,Roman却不简洁。

罗马数字到底是怎么记数的?

百度百科:


长衣长裤陪蚊子|罗马数字如何转化成阿拉伯数字?_第1张图片
罗马数字规则.png

第一次了解罗马数字的计数法,果然应该被淘汰了,太复杂了T。T
尤其是规则2和3,逆天的方法。
我的解决思路就是把字母都用数值表示,严格按照计数法来执行。

贴上我的AC代码

class Solution {
public:
    int romanToInt(string s) {
        int ans  = 0;
        vector tmp;
        for(int i = 0; i < s.length(); i++ ){
            
            char a = s[i];
            
            switch(a){
                case 'M':   tmp.push_back(1000);    break;
                case 'D':   tmp.push_back(500);    break;
                case 'C':   tmp.push_back(100);     break;
                case 'L':   tmp.push_back(50);      break;
                case 'X':   tmp.push_back(10);      break;
                case 'V':   tmp.push_back(5);       break;
                case 'I':   tmp.push_back(1);       break;
                default:    break;
            }
            
        }
        
        for(int i = 0; i < tmp.size(); i++){
                if ( i < tmp.size() - 1 && tmp[i] < tmp[i + 1] ){//如果左面比右面小,开启特殊技能
                    ans += tmp[i + 1] - tmp[i];
                    i++;//快进一个字符
                }
                else
                    ans += tmp[i];
                    
                   // cout<

此代码48ms,非最佳。中游。
我也不知道为什么有比我快的,看了几个别人的解法,思路一样。
—END—

你可能感兴趣的:(长衣长裤陪蚊子|罗马数字如何转化成阿拉伯数字?)