【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;
     }
}