LeetCode #12 简单题(罗马数字转整数)
时间:2019-10-10
本文章向大家介绍LeetCode #12 简单题(罗马数字转整数),主要包括LeetCode #12 简单题(罗马数字转整数)使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题目: 罗马数字转整数,3999以内。
题解: 特殊处理一下 "I" "X" "C"就好,其他直接加上去就行了
class Solution { public: int romanToInt(string s) { int n = (int)s.size(); int ans = 0; for (int i = 0; i < n; ++i){ if (s[i] == 'I'){ if (i < n - 1){ if (s[i + 1] == 'V')ans += 4, i = i + 1; else if (s[i + 1] == 'X')ans += 9, i = i + 1; else ans += 1; } else{ ans += 1; } } else if (s[i] == 'X'){ if (i < n - 1){ if (s[i + 1] == 'L')ans += 40, i = i + 1; else if (s[i + 1] == 'C')ans += 90, i = i + 1; else ans += 10; } else{ ans += 10; } } else if (s[i] == 'C'){ if (i < n - 1){ if (s[i + 1] == 'D')ans += 400, i = i + 1; else if (s[i + 1] == 'M')ans += 900, i = i + 1; else ans += 100; } else{ ans += 100; } } else if (s[i] == 'V'){ ans += 5; } else if (s[i] == 'L'){ ans += 50; } else if (s[i] == 'D'){ ans += 500; } else{ ans += 1000; } } return ans; } };
原文地址:https://www.cnblogs.com/error408/p/11651120.html
- WCF的三个名称/命名空间,你是否傻傻分不清楚?
- .NET Core的日志[1]:采用统一的模式记录日志
- ASP.NET MVC三个重要的描述对象:ParameterDescriptor
- Ngxtop-Nginx日志实时分析利器
- 数据在内存中的存储
- 数据抓取与利用行为的不正当竞争法规制
- python学习手册-爬爬那些年咱没见过的校花图片
- 正则表达式游戏的答案
- .NET Core的日志[2]:将日志输出到控制台
- 2017年高等教育十大战略性技术(二)
- 通过实例模拟ASP.NET MVC的Model绑定机制:数组
- 《全球贸易信息动态》
- .NET Core的日志[3]:将日志写入Debug窗口
- Code2Cloud:比ALM中断更大
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- ELK+FileBeat+Kafka分布式系统搭建图文教程
- Flink CEP 原理和案例详解
- 实战开发,使用 Spring Session 与 Spring security 完成网站登录改造!!
- 分布式计算框架Gearman原理详解
- 【从0开始の全记录】Flume+Kafka+Spark+Spring Boot 统计网页访问量项目
- 系统级性能分析工具perf的介绍与使用[转]
- 深入理解排序算法
- 用nginx缓存静态文件
- 优雅的玩PHP多进程
- 聊一聊mycat数据库集群系列之双主双重实现
- Fast-SCNN的解释以及使用Tensorflow 2.0的实现
- 基于Spring Boot快速实现发送邮件功能
- 史上最全的vim快捷键文档/手册/大全/帮助/指南
- RPC详解
- 轻松学Pytorch – 行人检测Mask-RCNN模型训练与使用