leetCode 13.Roman to Integer (罗马数字转整形) 解题思路和方法

Roman to Integer 
Given a roman numeral, convert it to an integer.

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

思路：开始解此题的时候，立马想到上题的反转公式。话不多说，上代码。具体思路代码注释。

public class Solution {
    public int romanToInt(String s) {
        //将用到数据数组保存
        int[] v1 = new int[]{1000,500,100,50,10,5,1};
        String[] k1 = new String[]{"M", "D","C", "L","X","V","I"};
        //双字符数组
        int[] v2 = new int[]{900,400,90,40,9,4};
        String[] k2 = new String[]{"CM","CD","XC", "XL", "IX", "IV"};
        
        String temp = "";
        int num = 0;//返回的数字
        boolean isBreak = false;//双字符是否已经处理

        while(s.length() > 0){
            //字符串长度大于2
        	if(s.length() >= 2){
        	    //取前两位字符
	            temp = s.substring(0,2);
	            //与k2字符串比较
	            for(int i = 0; i < k2.length; i++){
	                //存在相等
	                if(k2[i].equals(temp)){
	                    num += v2[i];//将数字加上
	                    s = s.substring(2);//字符串更新
	                    isBreak = true;//爽字符已处理，单字符不再处理
	                    break;
	                }
	            }
	            //如果双字符没有匹配，则截取单字符处理
	            if(!isBreak){
	                temp = s.charAt(0) + "";
	                for(int j = 0; j < k1.length; j++){
	                    if(k1[j].equals(temp)){
	                    	num += v1[j];
	                    	s = s.substring(1);
	                    	break;
	                    }
	                }
	            }else{
	            	isBreak = false;
	            }
        	}
        	//处理最后一个字符
        	else{
                temp = s.charAt(0) + "";

                for(int j = 0; j < k1.length; j++){
                    if(k1[j].equals(temp)){
                    	num += v1[j];
                    	s = s.substring(1);
                    	break;
                    }
                }
        	}
            //System.out.println(s);
        }
        return num;
   }
}

上述解法总体上思路比较清楚，但是相比下面的解法，整体代码上冗长，而且效率上也要低一些。

public class Solution {
    public int romanToInt(String s) {
        char[] ch = s.toCharArray();//转成字符数组
        int num = 0;
        //字符数组遍历
        for(int i = 0; i < ch.length - 1; i++){
            //如果字符与之后的对应数值小，则本字符对应数值为减，否则为加
            if(getRomanValue(ch[i]) < getRomanValue(ch[i+1])){
                num -= getRomanValue(ch[i]);
            }
            else{
                num += getRomanValue(ch[i]);
            }
        }
        //加上最后一个字符
        num += getRomanValue(ch[ch.length - 1]);
        return num;
    }
    //第字符保存在方法中，返回相应数值
    public static int getRomanValue(char c) {  
        switch(c) {  
            case 'I': return 1;   
            case 'V': return 5;  
            case 'X': return 10;  
            case 'L': return 50;  
            case 'C': return 100;  
            case 'D': return 500;  
            case 'M': return 1000;  
            default: return 0;  
        }  
    }  
}