LeetCode记录之13——Roman to Integer
2024-08-28 09:17:48
能力有限,这道题采用的就是暴力方法,也只超过了39%的用户。需要注意的就是罗马数字如果IXC的后一位比前一位大的采取的是减的方式。
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
给定一个罗马数字,将其转换为整数。
输入保证在1到3999之间。
class Solution {
public int romanToInt(String s) {
int length=s.length();
int num=0;
for(int i=0;i<length;i++){
switch (s.charAt(i)) {
case 'I':{
if((i+1!=length)&&s.charAt(i+1)!='I'){
num-=1;
break;
}
else {
num+=1;
break;
}
}
case 'X':
if((i+1!=length)&&((s.charAt(i+1)=='M')||(s.charAt(i+1)=='D')||(s.charAt(i+1)=='C')||(s.charAt(i+1)=='L'))){
num-=10;
break;
}
else {
num+=10;
break;
}
case 'C':
if((i+1!=length)&&((s.charAt(i+1)=='M')||(s.charAt(i+1)=='D'))){
num-=100;
break;
}
else {
num+=100;
break;
}
case 'M':
num+=1000;
break;
case 'V':
num+=5;
break;
case 'L':
num+=50;
break;
case 'D':
num+=500;
break;
default:
break;
}
}
return num;
}
}
最新文章
- spring boot properties
- 4.openstack之mitaka搭建glance镜像服务
- VS2012中数据库架构的比较
- mac安装软件管家homebrew
- eclipse生成jar包
- mysql之innodb_buffer_pool
- jquery sortTable拖拽排序
- 视频文件列表hover添加视频播放按钮
- list映射
- sizeof strlen区别于联系
- MVC输出字符串常用四个方式
- Java类与类之间的继承关系
- 传智播客微金所项目实战移动web开发
- windows7用WMware安装Linux虚拟机详细步骤
- 使用ajax请求数据时的几种做法
- 虚拟键盘 input 挡住
- HTTP协议各个参数详解
- Gradle Goodness: Task Output Annotations Create Directory Automatically
- 关于JS的clone()函数编写的一些问题
- 一点一点看JDK源码(五)java.util.ArrayList 后篇之SubList