LeetCode OJ--Roman to Integer
2014-01-06 19:04
405 查看
http://oj.leetcode.com/problems/roman-to-integer/
罗马数字到自然数字的转换,先自己查相关的背景知识,然后分析清楚了。可以简化写,嗯嗯。“简化”,抓到本质。
罗马数字到自然数字的转换,先自己查相关的背景知识,然后分析清楚了。可以简化写,嗯嗯。“简化”,抓到本质。
#include <iostream> #include <map> #include <string> using namespace std; class Solution { public: int change(char ch) { int num = 0; switch(ch) { case 'I': num = 1; break; case 'V': num = 5; break; case 'X': num = 10; break; case 'L': num = 50; break; case 'C': num = 100; break; case 'D': num = 500; break; case 'M': num = 1000; } return num; } int romanToInt(string s) { int i = 0; int sum = 0; int num = 1; for(i = 0;i<s.size()-1;i++) { if(change(s[i])<change(s[i+1])) sum -= change(s[i]); else sum += change(s[i]); } sum += change(s[i]); return sum; } }; int main() { Solution myS; myS.romanToInt("DCXXI"); return 0; }
相关文章推荐
- LeetCode OJ:Integer to Roman(转换整数到罗马字符)
- [LeetCode OJ]Integer to Roman
- [LeetCode OJ]Roman to Integer
- LeetCode OJ-- Integer to Roman @
- LeetCode OJ:Roman to Integer
- LeetCode OJ:Integer to Roman
- LeetCode OJ:Roman to Integer(转换罗马字符到整数)
- LeetCode OJ 12. Integer to Roman
- 【LeetCode OJ】Roman to Integer
- LeetCode OJ - Roman to Integer
- Leetcode OJ 13 Roman to Integer [Easy]
- LeetCode OJ - Integer to Roman
- LeetCode OJ - Integer to Roman
- Leetcode OJ 12 Integer to Roman [Medium]
- LeetCode OJ : Roman to Integer
- LeetCode OJ - Roman to Integer
- LeetCode OJ --问题与解答 Roman to Integer
- LeetCode OJ: 12 Integer to Roman
- LeetCode OJ 12 Integer to Roman
- LeetCode OJ 之 Integer to Roman (整数转化为罗马数字)