leetcode：Roman to Integer（罗马数字转化为罗马数字）

Question：

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

给一个罗马数字，把它转化成阿拉伯数字，可以保证罗马数字的输入在1到3999之间。

这个题和我上篇文章写的《leetcode：Integer to Roman（整数转化为罗马数字》正好相反，在上一篇文章中，我简单介绍了罗马数字的计数方法和组数规则，并举了一些例子，大家可以参考，在这里我再介绍。这个题我写的代码不简洁，甚至有些繁琐，但是思路简单明了，肯定还有更多比这更好的方法，但是它作为一种思路，也通过了leetcode的测试，愿意和大家分享一下，一起学习，共同进步。

算法基本思想：① 罗马构造数字有一定规律，虽然表示个位、十位、百位、千位的字母不同，但是这种规律相同，可以把这种构词规律写成一个函数 public int romanToOneNo(String s,int i)，s表示构成罗马数字个位或者十位或者百位或者千位的罗马字母，i=1表示个位，i=2表示十位，i=3表示百位，i=4表示千位，经过这样的转换，可以转换成相应位上的数字。

　　　　　　　② 在public int romanToInt(String s)中，s就是要转换的罗马字符串，下面的问题就转变为怎样分割字符串s,使个位、十位、百位、千位的字母分离出来。依次调用romanToOneNo(String s,int i)函数，就可以得到各位上的值。

　　　　　　　③ 设计一个sum变量，对各位上的数乘以相应的1000、100、10、1，返回sum就可以了。

代码实现（java）：

class Solution13 {
    public int romanToInt(String s) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        int sum=0;
        String Temp="";
        int i=0;
        while(i<s.length()&&s.charAt(i)=='M'){
                Temp+=s.charAt(i);          //这个循环的目的就是把表示千位上的罗马字母依次累加到Temp
                i++;
            }
        sum+=1000*romanToOneNo(Temp, 4);
        Temp="";
        while(i<s.length()&&(s.charAt(i)=='C'||s.charAt(i)=='D'||s.charAt(i)=='M')){
            Temp+=s.charAt(i);           //这个循环的目的就是把表示百位上的罗马字母依次累加到Temp
            i++;
        }
        sum+=100*romanToOneNo(Temp, 3);
        Temp="";
        while(i<s.length()&&(s.charAt(i)=='X'||s.charAt(i)=='L'||s.charAt(i)=='C')){
            Temp+=s.charAt(i);          //这个循环的目的就是把表示十位上的罗马字母依次累加到Temp
            i++;
        }
        sum+=10*romanToOneNo(Temp, 2);
        Temp="";
        //System.out.println("The program is running");
        while(i<s.length()&&(s.charAt(i)=='I'||s.charAt(i)=='V'||s.charAt(i)=='X')){
            Temp+=s.charAt(i);               //这个循环的目的就是把表示个位上的罗马字母依次累加到Temp
            i++;
        }
        sum+=romanToOneNo(Temp, 1);
        return sum;
    }
    public int romanToOneNo(String s,int i){//这个函数的作用就是转化应该是i位上的字符串为单个的数,
        //s字符串表示的数转换后应该在i位上
        String str1,str2,str3;//拿0~9之间的数举例，str1表示I，str2表示V，str3表示X
        if(1==i){            //下面if语句是判断n是哪一位上的,依次用罗马数字表示1、5、10
            str1="I";        //个位上的数
            str2="V";
            str3="X";
        }
        else if(2==i){
            str1="X";       //十位上的数
            str2="L";
            str3="C";
        }else if(3==i){
            str1="C";       //百位上的数
            str2="D";
            str3="M";
        }else{
            str1="M";     //千位上的数，因为最大数到3999，所以str2和str3为空
            str2="";
            str3="";
        }
        if(s.equals(""))   //下面以个位数字0~9为例说明，如果字符串为空，返回0
            return 0;
        if(s.equals(str1))  //如果s为“I”
            return 1;
        if(s.equals(str1+str1)) //如果s为“II”
            return 2;
        if(s.equals(str1+str1+str1))//如果s为“III”
            return 3;
        if(s.equals(str1+str2))    //如果s为“IV”
            return 4;
           if(s.equals(str2))//如果s为“V”
             return 5;
        if(s.equals(str2+str1))//如果s为“VI”
            return 6;
        if(s.equals(str2+str1+str1))//如果s为“VII”
            return 7;
        if(s.equals(str2+str1+str1+str1))//如果s为“VIII”
            return 8;
        if(s.equals(str1+str3))  //如果s为“IX”
            return 9;
        return -1;         //如果以上条件都不符合，只能说明s不符合罗马数字的构词规则
    }
}