【JAVA、C++】LeetCode 013 Roman to Integer

Given a roman numeral, convert it to an integer.

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

解题思路：

类似上题，方法多多，本题直接给出上题中字典匹配的代码：

JAVA实现：

static public int romanToInt(String s) {
    	int num=0;
        String Roman[][] = {
                {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"},
                {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},
                {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},
                {"", "M", "MM", "MMM"}
        };
    	StringBuilder sb=new StringBuilder(s);
    	for(int i=Roman.length-1;i>=0;i--){
    		//由于罗马字母无法表示0，因此，可以认为j>=1
    		for(int j=Roman[i].length-1;j>=1;j--){
    			if(sb.length()>=Roman[i][j].length()&&sb.substring(0,Roman[i][j].length()).equals(Roman[i][j])){
    				num+=j*Math.pow(10, i);
    				sb.delete(0,Roman[i][j].length());
    				break;
    				}
    			}	
    		}	
    	return num;
    }

 C++：

class Solution {
public:
    int romanToInt(string s) {
        int num = 0;
        vector<vector<string>> Roman = {
            { "", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX" },
            { "", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC" },
            { "", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM" },
            { "", "M", "MM", "MMM" }
        };
        string sb = s;
        for (int i = Roman.size() - 1; i >= 0; i--) {
            //由于罗马字母无法表示0，因此，可以认为j>=1
            for (int j = Roman[i].size() - 1; j >= 1; j--) {
                if (sb.length() >= Roman[i][j].length() && sb.substr(0, Roman[i][j].length())==(Roman[i][j])) {
                    num += j*pow(10, i);
                    sb.erase(0,Roman[i][j].length());
                    break;
                }
            }
        }
        return num;
    }
};