roman-to-integer/integer-to-roman

【题目描述】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；
（4）在一个数的上面画一条横线，表示这个数增值 1,000 倍。

【考查内容】字符串

class Solution {
public:
    int romanToInt(string s) {
        int length = s.length();
    	if(length <1) return 0;
		map<char,int> m;
		m['I'] = 1;
		m['V'] = 5;
		m['X'] = 10;
		m['L'] = 50;
		m['C'] = 100;
		m['D'] = 500;
		m['M'] = 1000;
		int i = length-1;
		int sum = m[s[i--]];
		while(i>=0)
			if(m[s[i+1]] > m[s[i]])
				sum -= m[s[i--]];
			else
				sum += m[s[i--]];
		return sum;
    }
};

【题目描述】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 intToRoman(int num) {
        char* c[4][10]={
            {"","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 s="";
        s+=c[3][num/1000 %10];
        s+=c[2][num/100 %10];
        s+=c[1][num/10 %10];
        s+=c[0][num %10];
        return s;
    }
};