leetcode刷题日记——罗马数字转整数

[ 题目描述 ]：

[ 思路 ]：

• 题目要求将一个给出的罗马数字表示的字符串转换为阿拉伯数字
• 先判别 I、X、C三个字符能否与下一个字符组成新的数字
  • 能组成，则全部转换，下标向后移动两位
  • 不能组成，则转换当前字符，下标向后移动一位
• 其余字符按照规则转换，没有技巧，全是暴力
• 也可以用switch-case，代码结构会清晰点
• 运行如下

int romanToInt(char* s) {
    int i=0,sum=0;
    while(s[i]!='\0'){
        if(s[i]=='I'){
            if(s[i+1]=='V'){
                sum+=4;
                i+=2;
            }else if(s[i+1]=='X'){
                sum+=9;
                i+=2;
            }else{
                i+=1;
                sum+=1;
            }
            continue;
        }
        if(s[i]=='X'){
            if(s[i+1]=='L'){
                sum+=40;
                i+=2;
            }else if(s[i+1]=='C'){
                sum+=90;
                i+=2;
            }else{
                i+=1;
                sum+=10;
            }
            continue;
        }
        if(s[i]=='C'){
            if(s[i+1]=='D'){
                sum+=400;
                i+=2;
            }else if(s[i+1]=='M'){
                sum+=900;
                i+=2;
            }else{
                i+=1;
                sum+=100;
            }
            continue;
        }
        if(s[i]=='V') sum+=5;
        if(s[i]=='L') sum+=50;
        if(s[i]=='D') sum+=500;
        if(s[i]=='M') sum+=1000;
        i++;
    }
    return sum;
}

[ 官方题解 ]：

• 一、模拟
  • 通常情况下，罗马数字中小的数字在大的数字的右边。若输入的字符串满足该情况，那么可以将每个字符视作一个单独的值，累加每个字符对应的数值即可。
  • 若存在小的数字在大的数字的左边的情况，根据规则需要减去小的数字。对于这种情况，我们也可以将每个字符视作一个单独的值，若一个数字右侧的数字比它大，则将该数字的符号取反。

int romanToInt(char* s) {
    int symbolValues[26];
    symbolValues['I' - 'A'] = 1;
    symbolValues['V' - 'A'] = 5;
    symbolValues['X' - 'A'] = 10;
    symbolValues['L' - 'A'] = 50;
    symbolValues['C' - 'A'] = 100;
    symbolValues['D' - 'A'] = 500;
    symbolValues['M' - 'A'] = 1000;
    int ans = 0;
    int n = strlen(s);
    for (int i = 0; i < n; ++i) {
        int value = symbolValues[s[i] - 'A'];
        if (i < n - 1 && value < symbolValues[s[i + 1] - 'A']) {
            ans -= value;
        } else {
            ans += value;
        }
    }
    return ans;
}