No.013 Roman to Integer

13. Roman to Integer

  • Total Accepted: 95998
  • Total Submissions: 234087
  • Difficulty: Easy

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.

  思路:

  根据上一篇的关于罗马数字的解释,我们可以知道,在罗马数字中左减右加的原则,所以当较小的数在较大的数前面时,表示是相减的,所以此题就显得很简单了

 1 public int romanToInt(String s) {
 2     
 3     char [] arr = s.trim().toCharArray() ;
 4     int res = toNumber(arr[0]) ;
 5     for(int i = 1 ; i < arr.length ; i++){
 6         if(toNumber(arr[i-1]) < toNumber(arr[i])){
 7             res += toNumber(arr[i]) - 2*toNumber(arr[i-1]) ;
 8         }else{
 9             res += toNumber(arr[i]) ;
10         }    
11     }
12     return res ;    
13          
14 }
15 
16 private int toNumber(char ch) {
17     switch (ch) {
18     case 'I':
19         return 1;
20     case 'V':
21         return 5;
22     case 'X':
23         return 10;
24     case 'L':
25         return 50;
26     case 'C':
27         return 100;
28     case 'D':
29         return 500;
30     case 'M':
31         return 1000;
32     }
33     return 0;
34 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏函数式编程语言及工具

FunDA(11)- 数据库操作的并行运算:Parallel data processing

   FunDA最重要的设计目标之一就是能够实现数据库操作的并行运算。我们先重温一下fs2是如何实现并行运算的。我们用interleave、merge、eith...

1998
来自专栏数据结构与算法

HDU 4786Fibonacci Tree(最小生成树)

Problem Description   Coach Pang is interested in Fibonacci numbers while Un...

3996
来自专栏开发 & 算法杂谈

PAT Advanced 1042

Shuffling is a procedure used to randomize a deck of playing cards. Because sta...

851
来自专栏码匠的流水账

聊聊spring的async注解

这里讨论一下getAsyncExecutor这里定义null的情况。 spring-context-4.3.9.RELEASE-sources.jar!/org...

2902
来自专栏码匠的流水账

聊聊jpa的batch操作的实现

hibernate-core-5.0.12.Final-sources.jar!/org/hibernate/internal/SessionImpl.java

2271
来自专栏逍遥剑客的游戏开发

WOW小地图生成

3103
来自专栏菩提树下的杨过

asp中的md5/sha1/sha256算法收集

对于asp这种古董级的技术,这年头想找一些有用的资料已经不容易了,下面是一些常用的加密算法: md5 (将以下代码另存为md5.inc) <% Private ...

4029
来自专栏技术之路

WPF MVVM实现TreeView

今天有点时间,做个小例子WPF MVVM 实现TreeView 只是一个思路大家可以自由扩展 文章最后给出了源码下载地址 图1 ?    图2     ? 模...

2799
来自专栏码匠的流水账

聊聊sentinel的NettyHttpCommandCenter

com/alibaba/csp/sentinel/transport/command/NettyHttpCommandCenter.java

1801
来自专栏码匠的流水账

聊聊reactor extra的retry

reactor-extra-3.1.4.RELEASE-sources.jar!/reactor/retry/Retry.java

1741

扫码关注云+社区

领取腾讯云代金券