Leetcode13. 罗马数字转整数

原创已于 2022-02-23 18:57:50 修改 · 324 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #深度优先

于 2022-02-22 21:16:53 首次发布

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

这篇文章详细解析了如何使用模拟法解决LeetCode上的罗马数字转整数问题，通过实例展示了如何通过定义符号值并遍历输入字符串来处理罗马数字的加减规则。

Every day a leetcode

题目来源：13. 罗马数字转整数

解法：模拟

对于输入的字符串的字符：

若存在小的数字在大的数字的左边的情况，根据规则需要减去小的数字。对于这种情况，我们也可以将每个字符视作一个单独的值，若一个数字右侧的数字比它大，则将该数字的符号取反。

代码：

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