【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}时，看一下他们的下一个位置的值，若是大于他们表达值的数，则减去当前值，加上下一个值，并跳过扫描下一个字符。至于其他情况直接加上他们代表的数值即可。

具体代码：

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