leetcode13. Roman to Integer

Posted 2020-08-02 godlei

题目描述：

Given a roman numeral, convert it to an integer.

解题分析：

这道题只要百度一下转换的规则，然后着这解释写代码即可。实现上并没有什么难度，直接看代码即可

具体代码：

 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 }