13. Roman to Integer
来源:互联网 发布:nginx alias用法 编辑:程序博客网 时间:2024/05/20 22:27
基本跟上一题一样,就是判断每一个罗马数字是否比后面的大,大就减,小就加。
class Solution {public: int romanToInt(string s) { unordered_map<char, int> T = { {'I', 1}, {'V', 5}, {'X', 10}, {'L', 50}, {'C', 100}, {'D', 500}, {'M', 1000} }; int sum = T[s.back()]; for(int i = s.length() - 2; i >= 0; -- i){ if(T[s[i]] < T[s[i + 1]]) sum -= T[s[i]]; else sum += T[s[i]]; } return sum; }};
0 0
- 13. Roman to Integer
- 13.Roman to Integer
- 13. Roman to Integer
- 13.Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- [蓝牙]蓝牙的初步简介与应用 及其技术要点--更新中
- 目录及文件删除
- HDU5188:zhx and contest(类01背包)
- Android SDK Sample(一) CardReader
- 10. Regular Expression Matching
- 13. Roman to Integer
- 进程状态的转换
- 22. Generate Parentheses
- qt 学习笔记6 360 Labe
- 在SSM中使用shiro实现登录验证(附密码加密)
- 23. Merge k Sorted Lists
- 安卓下Glide缓存问题
- 【ZooKeeper】分布式系统服务器上下线自动感知程序开发
- 浅析 UIApplication 生命周期的一些 delegate 方法