当前位置: 首页 > news >正文

Leetcode13-罗马数字转整数

题目链接:13. 罗马数字转整数 - 力扣(LeetCode)

如同上一题,直接用暴力法破解,简单好理解

int romanToInt(char* s) {
    int len = strlen(s);
    int res = 0;
    for(int i = 0; i < len; i++) {
        switch(s[i]) {
            case 'M':
                res += 1000;
                break;
            case 'D':
                res += 500;
                break;
            case 'C':
                if (i+1 < len && s[i+1] == 'D'){
                    res += 400;
                    i++;
                    break;
                }
                if (i+1 < len && s[i+1] == 'M'){
                    res += 900;
                    i++;
                    break;
                }
                res += 100;
                break;
            case 'L':
                res += 50;
                break;
            case 'X':
                if (i+1 < len && s[i+1] == 'L'){
                    res += 40;
                    i++;
                    break;
                }
                if (i+1 < len && s[i+1] == 'C'){
                    res += 90;
                    i++;
                    break;
                }
                res += 10;
                break;
            case 'V':
                res += 5;
                break;
            case 'I':
                if (i+1 < len && s[i+1] == 'V'){
                    res += 4;
                    i++;
                    break;
                }
                if (i+1 < len && s[i+1] == 'X'){
                    res += 9;
                    i++;
                    break;
                }
                res += 1;
                break;
        }
    }
    return res;
}

相关文章:

  • Django框架指南:从入门到进阶
  • 【蓝桥杯】3月27日笔记
  • C++:无序关联容器
  • 修改 docker0 网卡配置的详细步骤
  • Baklib内容中台驱动AI技术融合创新
  • 无穿戴动作捕捉设备:无穿戴,无标记点摄像头智能捕捉人体姿态
  • 【Exception】MybatisPlusException: can not find lambda cache for this entity
  • 【JavaScript】七、函数
  • Spring集成Web环境搭建
  • 什么是LangChain,为什么我们选择使用LangChain,以及它的典型应用场景
  • HCIE-day15-L3VPN
  • 练习:求平方根
  • mysql数据恢复 深度扫描碎片 智能给出恢复建议并执行恢复操作
  • 【Python实用技巧】OS模块详解:文件与目录操作的瑞士军刀
  • 前端性能优化:深入解析哈希算法与TypeScript实践
  • 揭开顺序表的神秘面纱,探索数据结构的精髓
  • Vue2项目打包后,某些图片被转换为base64导致无法显示
  • 股票App开发第一步:如何免费快速的获取股票数据(如何免费获取金融数据)
  • 将网络安全和第三方风险管理与业务目标相结合
  • c++编写拉格朗日插值
  • 预约网站如何自己做/樱桃bt官网
  • 什么样算网站需要备案/客户管理软件哪个好用
  • 网站建设公司那家好/广告宣传费用一般多少
  • 连云港做网站制作首选公司/灰色行业推广平台网站
  • 做django后台网站/网络营销策划书的主要内容
  • 做双语网站多少钱/专业seo优化推广