【leetcode】13. Roman to Integer
来源:互联网 发布:nba2016总决赛库里数据 编辑:程序博客网 时间:2024/06/07 08:45
/** * Given a roman numeral, convert it to an integer. * Input is guaranteed to be within the range from 1 to 3999. */#include <iostream>#include <string>#include <unordered_map>using namespace std;//MMMCMXCIXint romanToInt(string s) { unordered_map<char, int> map = { { 'I', 1 }, { 'V', 5 }, { 'X', 10 }, { 'L', 50 }, { 'C', 100 }, { 'D', 500 }, {'M', 1000} }; int sum = map[s.back()]; for (int i = s.length() - 2; i >= 0; i--) { if (map[s[i]] < map[s[i+1]]) { sum -= map[s[i]]; } else { sum += map[s[i]]; } } return sum;}int main(){ cout << romanToInt(string("MMMCMXCIX")); system("pause"); return 0;}
0 0
- LeetCode 13. Roman to Integer
- [LeetCode]13.Roman to Integer
- LeetCode --- 13. Roman to Integer
- [Leetcode] 13. Roman to Integer
- [leetcode] 13.Roman to Integer
- leetcode 13. Roman to Integer
- leetcode 13. Roman to Integer
- LeetCode 13. Roman to Integer
- [LeetCode]13. Roman to Integer
- Leetcode 13. Roman to Integer
- leetcode 13. Roman to Integer
- leetcode 13. Roman to Integer
- LeetCode *** 13. Roman to Integer
- LeetCode 13. Roman to Integer
- LeetCode 13. Roman to Integer
- 【LeetCode】13. Roman to Integer
- Leetcode 13. Roman to Integer
- LeetCode 13. Roman to Integer
- mssql表值函数
- Android Spinner 简单应用
- Linux系统下安装Apache2.4+Mysql5.7+PHP7+Perl(小白装lampp一)
- Pattern和Matcher具体的用法
- 机器学习中的数据预处理(sklearn preprocessing)
- 【leetcode】13. Roman to Integer
- 用友致远OA64位A8M5系列集团版小正版授权文件带M1
- java常见问题总结
- RabbitMq、ActiveMq、ZeroMq、kafka
- flask apache wsgi windows
- JAVA中去掉空格换行符回车等
- NSString 和 NSMutableString类的常见用法
- linux定时任务crontab设置
- iOS学习之—— UICollectionView导致的崩溃问题