Leetcode: Integer to Roman

Given a roman numeral, convert it to an integer.

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

罗马数字是由字符I,V,X,L,C,D,M等等表示的,其中
I = 1;
V = 5;
X = 10;
L = 50;
C = 100;
D = 500;
M = 1000;
接下来应该是V开始的重复,但是上面要加一个横线,表示对应数字的1000倍。
个位应该是: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

void romanstr(string& roman, int num, char* symbol)
    {
		if(num == 0)return;
		else if(num <= 3) roman.append(num, *symbol);
		else if(num == 4){
			roman.append(1,*symbol);
			roman.append(1,*(symbol+1));
		}else if(num <= 8){
			roman.append(1,*(symbol+1));
			roman.append(num-5,*symbol);
		}else if(num == 9){
			roman.append(1,*symbol);
			roman.append(1,*(symbol+2));
		}
	}
	string intToRoman(int num) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function    
        char symbol[9] = {'I','V','X','L','C','D','M'};
        string roman="";
		int scale = 1000;
		int p=6;
		while(num)
		{
			int bit = num/scale;
			romanstr(roman, bit, symbol+p);
			num = num%scale;
			scale /= 10;
			p -= 2;
		}
		return roman;
    }


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值