Leetcode 13. Roman to Integer C语言

发布时间:2020-06-29 16:09:39 作者:努力的C
来源:网络 阅读:2070
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.

罗马数字与整数互转

int getInt(char c){
    int temp;
    switch(c){
        case 'I':return 1;
        case 'V':return 5;
        case 'X':return 10;
        case 'L':return 50;
        case 'C':return 100;
        case 'D':return 500;
        case 'M':return 1000;
        }
        return 0;
}
int romanToInt(char* s) {
    int temp;
    int sum=getInt(s[0]);
    for(int i=1;i<strlen(s);i++){
        if(getInt(s[i-1])<getInt(s[i])){
            sum+=getInt(s[i]);
            sum-=2*getInt(s[i-1]);
            // printf("%d-->%d\n",getInt(s[i-1]),getInt(s[i]));
            
        }else{
            sum+=getInt(s[i]);
            // printf("{%d}",getInt(s[i]));
        }
        
    }
    return sum;
}

PS:一开始以为就是从左到右求和比较。。。。。。。。。。。。结果发现错误了。做这道题首先搞明白罗马数字规则。。。。。。。。。。。。。。。。现在也不知道。挨个比较,左边比右边大的话直接加,左边比右边小的话先加再减两倍。。。。。。。。。。。。。。。。。。。。。。。。

2、第一次在Leetcode额外定义函数,要写在已给函数的前面。。。。。。。。。。。。。。。。。。

推荐阅读:
  1. Python3 解析复杂结构的 json
  2. 升级版Python程序员高效成长路线规划(附资源)!

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

数字 罗马 转整数

上一篇:关于python不可更改类型的案例分析

下一篇:composer

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》