每周一道算法题(九)

今天的算法题难度级别'Easy',不得不说'easy'就是比'medium'简单啊，哈哈。。。

上周做的题目是int转罗马数字，这周当然就是罗马数字转int数字啦，范围依旧是1~3999，比较简单，说下思路就直接上代码。
思路:一个字符一个字符的遍历，如果当前的数字大于下一个数字，就减去当前的数字，否则就是加上当前的数字。
实现代码:

//将单个字符转成int数字(C语言里没有字典,只好这么麻烦了)
int wordToInt(char s) {
    switch (s) {
        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;
        default: return 0;
    }
}
//将罗马数字转为int
int romanToInt(char* s) {
    int sum = 0;
    for (int i = 0; i < strlen(s); i++) {
        //如果当前的数字小于下一个数字(注意数组越界的问题)
        if (wordToInt(s[i]) < wordToInt(s[i + 1]) && i < strlen(s) - 1) {
            //减去当前数字
            sum -= wordToInt(s[i]);
        }else sum += wordToInt(s[i]);//否则就加上当前数字
    }
    return sum;
}

版权声明：本文为 Crazy Steven 原创出品，欢迎转载，转载时请注明出处!