13.罗马数字转整数

最新推荐文章于 2024-07-15 22:10:26 发布

智科2周浩

最新推荐文章于 2024-07-15 22:10:26 发布

阅读量38

点赞数

分类专栏： leetcode 文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_53311764/article/details/128434819

版权

leetcode 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

判断是否比后一位小，如果是的，那就减去这一位的值。

否则加上这一位的值。

int romanToInt(char * s){
    int len = strlen(s);
    int val[len];
    int i, sum = 0;
    for(i = 0; i < len; ++i){
        switch(s[i]){
            case 'I' : 
            val[i] = 1;
            break;
            case 'V' :
            val[i] = 5;
            break;
            case 'X' : 
            val[i] = 10;
            break;
            case 'L' : 
            val[i] = 50;
            break;
            case 'C' : 
            val[i] = 100;
            break;
            case 'D' : 
            val[i] = 500;
            break;
            case 'M' : 
            val[i] = 1000;
            break;
        }
    }
    for(i = 0; i < len-1; ++i){
        if(val[i] < val[i+1]){
            sum -= val[i];
        }
        else{
            sum += val[i];
        }
    }
    return sum + val[len-1];
}