[string]Roman to Integer,Integer to Roman

一.Roman to Integer

Given a roman numeral, convert it to an integer.

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

罗马数字是阿拉伯数字传入之前使用的一种数码。罗马数字采用七个罗马字母作数字、即Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）。记数的方法：

1. 相同的数字连写，所表示的数等于这些数字相加得到的数，如：Ⅲ = 3；
2. 小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数， 如：Ⅷ = 8；Ⅻ = 12；
3. 小的数字，（限于Ⅰ、X 和C）在大的数字的左边，所表示的数等于大数减小数得到的数，如：Ⅳ= 4；Ⅸ= 9；

   V 和 X 左边的小数字只能用Ⅰ。

   L 和 C 左边的小数字只能用X。

   D 和 M 左 边的小数字只能用C。

4. 正常使用时，连写的数字重复不得超过三次。（表盘上的四点钟“IIII”例外）
5. 在一个数的上面画一条横线，表示这个数扩大1000倍。

class Solution {
public:
    int romanToInt(string s) {
        // Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）
        int values[] ={
            ,,,,,,,,,,,,,,,,,,,,,,,,,
        };
        int size = s.size();
        int res = ;
        for(int i=;i<size;i++){
            if(i+<size){
                if(values[s[i]-'A'] >= values[s[i+]-'A'])
                    res += values[s[i]-'A'];
                else
                    res -= values[s[i]-'A'];
            }else{
                res += values[s[i]-'A'];
            }
        }
        return res;
    }
};

二.Integer to Roman

Total Accepted: 49661 Total Submissions: 138165 Difficulty: Medium

Given an integer, convert it to a roman numeral.

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

class Solution {
public:
    string digitToRoman(int digit,int base,string kvs[][])
    {
        string res;
        switch(digit){
            case : res = kvs[base][digit];break;
            case : res += kvs[base][];res += kvs[base][];res += kvs[base][];res += kvs[base][];break;
            case : res += kvs[base][];res += kvs[base][];res += kvs[base][];break;
            case : res += kvs[base][];res += kvs[base][];break;
            case : res = kvs[base][];break;
            case : res = kvs[base][];break;
            case : res += kvs[base][];res += kvs[base][];res += kvs[base][];break;
            case : res += kvs[base][];res += kvs[base][];break;
            case : res += kvs[base][];break;
            default: res="";
        }
        return res;
    }
    string intToRoman(int num) {
        string kvs[][];
        kvs[][] = "I"; kvs[][]="IV"; kvs[][]="V"; kvs[][]="IX";
        kvs[][] = "X";kvs[][] = "XL"; kvs[][]="L"; kvs[][]="XC";
        kvs[][] = "C"; kvs[][] = "CD"; kvs[][]="D"; kvs[][]="CM";
        kvs[][] = "M";
        int d = num%;num/=;//个
        int c = num%;num/=;//十
        int b = num%;num/=;//百
        int a = num%;num/=;//千
        string res =digitToRoman(a,,kvs)+digitToRoman(b,,kvs)+digitToRoman(c,,kvs)+digitToRoman(d,,kvs);
        return res;
    }
};

Next challenges: (M) Integer to English Words