【LeetCode】13. Roman to Integer && 12. Integer to Roman
来源:互联网 发布:淘宝卖袜子是什么类目 编辑:程序博客网 时间:2024/05/22 16:41
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
[罗马转整数]
/*1~9: {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};10~90: {"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};100~900: {"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};1000~3000: {"M", "MM", "MMM"}.*/class Solution {public: int toNum(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; } return 0; } int romanToInt(string s) { int result = toNum(s[0]); int i; for(i=1; i < s.length(); i++) { if(toNum(s[i])<=toNum(s[i-1])){ result +=toNum(s[i]) ; } else if(toNum(s[i])>toNum(s[i-1])) { result +=toNum(s[i]) - 2*toNum(s[i-1]); } } return result; }};
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) { string s=""; string roman[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"} }; int position = 0; while(0 < num) { s = roman[position][num%10] + s; position++; num = num / 10; } return s; }};
0 0
- LeetCode 12. Integer to Roman & 13. Roman to Integer
- 【LeetCode】13. Roman to Integer && 12. Integer to Roman
- Leetcode 13. Roman to Integer & 12. Integer to Roman
- 【LeetCode】13. Roman to Integer && 12. Integer to Roman
- Leetcode #12. Integer to Roman & #13. Roman to Integer
- LeetCode 13. Roman to Integer和12. Integer to Roman
- LeetCode-12. Integer to Roman-13. Roman to Integer
- LeetCode Roman to Integer && Integer to Roman
- 【leetcode】Roman to Integer | Integer to Roman
- Leetcode - "Roman to Integer" & "Integer to Roman"
- LeetCode:Roman to Integer,Integer to Roman
- LeetCode Integer to Roman & Roman to Integer
- leetcode - roman to integer & integer to roman
- LeetCode 12. Integer to Roman
- [LeetCode]12.Integer to Roman
- LeetCode --- 12. Integer to Roman
- [Leetcode] 12. Integer to Roman
- [leetcode] 12.Integer to Roman
- OpenGL、DirectX、3DMax之间的相似之处
- 嵌入式 hi3518x平台h264+g711a封装mp4代码demo
- 安卓子view的前后关系,z轴效果更改的一些思路
- APK加密方法:某社交类Android APP加密分享
- 蒙特卡罗方法入门
- 【LeetCode】13. Roman to Integer && 12. Integer to Roman
- ecshop 电商系统数据库结构设计
- Java 用JainSip实现服务器端SIP通讯----之监听篇
- CarrierWave使用时fog错误
- 对话框从下往上弹出---模仿微信退出
- PAT 1012 数字分类 (20)
- Android开发之RecyclerView的使用全解
- %02x与%2x 之间的区别
- 单例设计模式