【leetcode】13. Roman to Integer

题目描述：

Given a roman numeral, convert it to an integer.

解题分析：

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

具体代码：

 public class Solution {
      public  int romanToInt(String s){
          int[] value={1000,500,100,50,10,5,1};
          char[] array ="MDCLXVI".toCharArray();

          int sum=0;
          for(int i=0;i<s.length();i++){
              char ch=s.charAt(i);
              int index=findIndex(array, ch);
              if(index==2||index==4||index==6){
                  if(i+1<s.length() && s.charAt(i+1)== array[index-1]){
                      sum=sum+value[index-1]-value[index];
                      i++;
                  }
                  else if(i+1<s.length() && s.charAt(i+1)== array[index-2]){
                      sum=sum+value[index-2]-value[index];
                      i++;
                  }
                  else{
                      sum+=value[index];
                  }
              }
              else{
                  sum+=value[index];
              }
          }
          return sum;
      }
      public static int findIndex(char[] array,char ch){
          for(int i=0;i<array.length;i++){
              if(array[i]==ch)
                  return i;
          }
          return -1;
      }
 }