【leetcode】13. Roman to Integer

题目描述:

Given a roman numeral, convert it to an integer.

解题思路:

罗马计数法有以下规则:

  1. 基本数字 Ⅰ、X 、C 中的任何一个、自身连用构成数目、或者放在大数的右边连用构成数目、都不能超过三个;放在大数的左边只能用一个;
  2. 不能把基本数字 V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目;放在大数的右边采用相加的方式构成数目、只能使用一个;
  3. V 和 X 左边的小数字只能用 Ⅰ;
  4. L 和 C 左边的小数字只能用X;
  5. D 和 M 左边的小数字只能用 C。

所以只有I,X,C,可能出现在比他表示数字大的左边。因此,这道题可以从头开始扫描字符串,当遇到{I,X,C}时,看一下他们的下一个位置的值,若是大于他们表达值的数,则减去当前值,加上下一个值,并跳过扫描下一个字符。至于其他情况直接加上他们代表的数值即可。

具体代码:

 1 public class Solution {
 2      public  int romanToInt(String s){
 3          int[] value={1000,500,100,50,10,5,1};
 4          char[] array ="MDCLXVI".toCharArray();
 5 
 6          int sum=0;
 7          for(int i=0;i<s.length();i++){
 8              char ch=s.charAt(i);
 9              int index=findIndex(array, ch);
10              if(index==2||index==4||index==6){
11                  if(i+1<s.length() && s.charAt(i+1)== array[index-1]){
12                      sum=sum+value[index-1]-value[index];
13                      i++;
14                  }
15                  else if(i+1<s.length() && s.charAt(i+1)== array[index-2]){
16                      sum=sum+value[index-2]-value[index];
17                      i++;
18                  }
19                  else{
20                      sum+=value[index];
21                  }
22              }
23              else{
24                  sum+=value[index];
25              }
26          }
27          return sum;
28      }
29      public static int findIndex(char[] array,char ch){
30          for(int i=0;i<array.length;i++){
31              if(array[i]==ch)
32                  return i;
33          }
34          return -1;
35      }
36 }
原文地址:https://www.cnblogs.com/godlei/p/5582611.html