leetcode Roman to Integer罗马数字与阿拉伯数字互转
来源:互联网 发布:用户生命周期算法 编辑:程序博客网 时间:2024/05/29 07:38
罗马数字规则:
1, 罗马数字共有7个,即I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000)。
罗马数字中没有“0”。
2, 重复次数:一个罗马数字最多重复3次。
3, 右加左减:
在较大的罗马数字的右边记上较小的罗马数字,表示大数字加小数字。
在较大的罗马数字的左边记上较小的罗马数字,表示大数字减小数字。
4, 左减的数字有限制,仅限于I、X、C,且放在大数的左边只能用一个。
(*) V 和 X 左边的小数字只能用Ⅰ。
(*) L 和 C 左边的小数字只能用X。
(*) D 和 M 左 边的小数字只能用C。
1.罗马数字转阿拉伯数字:
如果当前处理的字符对应的值和上一个字符一样,那么临时变量加上这个字符。比如III = 3
如果当前比前一个大,说明这一段的值应该是当前这个值减去前面记录下的临时变量中的值。比如IIV = 5 – 2如果当前比前一个小,那么就可以先将临时变量的值加到结果中,然后开始下一段记录。比如VI = 5 + 1
int getnum(char c){switch (c){case 'I':return 1;case 'V':return 5;case 'X':return 10;case 'L':return 50;case 'C':return 100;case 'D':return 500;case 'M':return 1000;default:return 0;}}int romanToInt(char* s) {int l=strlen(s);if(l==0)return 0;int sum=getnum(s[l-1]);for(int i=l-1;i>=0;i--){if(getnum(s[i-1])>=getnum(s[i])){sum+=getnum(s[i-1]);}else sum-=getnum(s[i-1]);}return sum;}2.阿拉伯数字转罗马数字
关键是找到1-3999之间罗马数字的基本符号:例如在1-20之内I , II , III ,IV ,V ,VI ,VII ,VIII ,IX ,X ,XI ,XII ,XIII,XIV,XV,XVI,XVII,XVIII,XIX,XX,基本符号是I,V,X,其他数字都是在此基础上的组合,通过查阅资料找到1-3999之间基本符号:
"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"
对应:
1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1
接下来就简单了,直接判断阿拉伯数字与各基本符号数字的大小即可:
char* intToRoman(int num) { int values[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 }; char chara[13][3]={"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" }; char *p=(char*)malloc(sizeof(char)*15);memset(p,0,sizeof(p));int i;int j=0;for(i=0;i<13;i++){while(num>=values[i]){for(int k=0;chara[i][k]!='\0';k++)p[j++]=chara[i][k];num-=values[i];}}p[j]='\0';return p;}
0 0
- leetcode Roman to Integer罗马数字与阿拉伯数字互转
- Roman to Integer 罗马数字转阿拉伯数字@LeetCode
- Integer to Roman 阿拉伯数字转罗马数字@LeetCode
- LeetCode Roman to Integer 罗马数字转阿拉伯数字
- [LeetCode]-Integer to Roman 阿拉伯数字转罗马数字
- [LeetCode]—Roman to Integer 罗马数字转阿拉伯数字
- LeetCode 13. Roman to Integer(罗马数字转阿拉伯数字)
- LeetCode-13. Roman to Integer(罗马数字转阿拉伯数字)
- Roman to Integer 罗马数字转阿拉伯数字
- Integer to Roman 阿拉伯数字转罗马数字
- [LeetCode-13] Roman to Integer(罗马数字转成阿拉伯数字)
- Leetcode#13. Roman to Integer (罗马数字转化阿拉伯数字)
- Leetcode#12. Roman to Integer (阿拉伯数字转化罗马数字)
- Leetcode刷题记——12. Integer to Roman(阿拉伯数字转罗马数字)
- Roman to Integer:转换罗马数字到阿拉伯数字
- [LeetCode]Integer to Roman整数转罗马数字
- (LeetCode) Roman to Integer --- 罗马数字转整数
- Leetcode刷题记——13. Roman to Integer(罗马数字转换阿拉伯数字)
- (已成功)Github的使用
- poj 2406 Power Strings (KMp)
- VB.net调用C++ 6.0 DLL内部函数
- hdu 5363 Key Set (2015多校第六场第11题)找规律推公式
- linux基础——在redhat6下配置yum源的使用
- leetcode Roman to Integer罗马数字与阿拉伯数字互转
- 天合公司 TRW Inc.
- HDU 5361 In Touch
- Codevs1041 Car的旅行路线
- 规则引擎快速导出jsp页面实现计算器
- cmake 生成器(generator)
- Jquery的提示插件 jquery.poshytip.js
- sql面试题详解
- 串讲2