LeetCode-12-Integer to Roman(哈希)-Medium
2015-12-24 08:20
295 查看
题意理解:
将整数转换为罗马数字
题目分析:
1. 分解出千位、百位、十位和个位;
2. 对应查表;
解题代码:
将整数转换为罗马数字
题目分析:
1. 分解出千位、百位、十位和个位;
2. 对应查表;
解题代码:
class Solution { public: string intToRoman(int num) { if(num==0){ return 0; } string digitTable[4][10]={{"0","I","II","III","IV","V","VI","VII","VIII","IX"},{"0","X","XX","XXX","XL","L","LX" ,"LXX","LXXX","XC"},{"0","C","CC","CCC","CD","D", "DC","DCC","DCCC","CM"},{"0","M","MM","MMM"}}; string ans=""; int t; t=num/1000; if(t){ ans+=digitTable[3][t]; } t=(num%1000)/100; if(t){ ans+=digitTable[2][t]; } t=(num%100)/10; if(t){ ans+=digitTable[1][t]; } t=num%10; if(t){ ans+=digitTable[0][t]; } return ans; } };
相关文章推荐
- Python补充04 Python简史
- 具体分析contrex-A9的汇编代码__switch_to(进程切换)
- ES6学习——新的语法:数组元素Spread
- Python补充03 Python内置函数清单
- js 基础整理
- XAF应用开发教程(六)控制器
- Python补充02 Python小技巧
- Python补充01 序列的方法
- XAF应用开发教程(五)验证模块
- 界面优化处理技术之(三)登录框表格组件优化处理
- DVWA系列之17 CSRF攻击介绍与实施 推荐
- XAF应用开发教程(四)应用程序模型
- Python深入06 Python的内存管理
- Python深入05 装饰器
- Python深入04 闭包
- XAF应用开发教程(三)业务对象模型之引用类型与关联关系
- Python深入03 对象的属性
- Python深入02 上下文管理器
- Python深入01 特殊方法与多范式
- XAF应用开发教程(二)业务对象模型之简单类型属性