leetcode 3 阿拉伯数字

最新推荐文章于 2024-04-07 05:58:19 发布

原创最新推荐文章于 2024-04-07 05:58:19 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #蓝桥杯 #拓扑学

本文详细介绍了如何使用C++实现从罗马数字到阿拉伯数字的转换，通过符号值数组和遍历输入字符串，巧妙地处理罗马数字的增减规则。适合初学者理解罗马数字系统及其编程实现。

Use C to complete the task of converting Roman numerals to Arabic numerals

   
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;
}