【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 = ;
         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() - ; i >= ; i--) {
             //由于罗马字母无法表示0，因此，可以认为j>=1
             for (int j = Roman[i].size() - ; j >= ; j--) {
                 if (sb.length() >= Roman[i][j].length() && sb.substr(, Roman[i][j].length())==(Roman[i][j])) {
                     num += j*pow(, i);
                     sb.erase(,Roman[i][j].length());
                     break;
                 }
             }
         }
         return num;
     }
 };