Roman to Integer

最新推荐文章于 2022-07-21 15:19:09 发布

羊城迷鹿

最新推荐文章于 2022-07-21 15:19:09 发布

阅读量79

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文为博主原创文章，未经博主允许不得转载，听见没。

本文链接：https://blog.csdn.net/jining11/article/details/95915841

版权

LeetCode 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

无脑map

class Solution {
public:
    int romanToInt(string s) {
        std::map<string, int> M;
        M["I"] = 1;
        M["V"] = 5;
        M["X"] = 10;
        M["L"] = 50;
        M["C"] = 100;
        M["D"] = 500;
        M["M"] = 1000;
        M["IV"] = 4;
        M["IX"] = 9;
        M["XL"] = 40;
        M["XC"] = 90;
        M["CD"] = 400;
        M["CM"] = 900;
        int head = 0, end = s.length(), result = 0, n = 0;
        while(head < end) {
        	n = M[s.substr(head,2)];
        	if (n) {
        		result += n;
        		head+=2;
        	}
        	else {
        		result +=  M[s.substr(head,1)];
        		head++;
        	}
        }
        return result;
    }
};