[leetcode:13] 罗马数字转十进制
2015-12-03 17:52
330 查看
竟然过了
class Solution {
public:
int romanToInt(string s) {
map<char,int> m;
m['I'] = 1;
m['V'] = 5;
m['X'] = 10;
m['L'] = 50;
m['C'] = 100;
m['D'] = 500;
m['M'] = 1000;
int res = m[s[s.size() - 1]];
for (int i = s.size() - 2; i >= 0; --i) {
if (m[s[i + 1]] > m[s[i]]) {
res -= m[s[i]];
} else {
res += m[s[i]];
}
}
return res;
}
};
class Solution {
public:
int romanToInt(string s) {
map<char,int> m;
m['I'] = 1;
m['V'] = 5;
m['X'] = 10;
m['L'] = 50;
m['C'] = 100;
m['D'] = 500;
m['M'] = 1000;
int res = m[s[s.size() - 1]];
for (int i = s.size() - 2; i >= 0; --i) {
if (m[s[i + 1]] > m[s[i]]) {
res -= m[s[i]];
} else {
res += m[s[i]];
}
}
return res;
}
};
相关文章推荐
- Motion Detection
- BLE HID:HOGP 设备开发指引
- samba configure on Cent OS 6.4
- Ring实现原理剖析
- jQuery实现手机上输入后隐藏键盘
- int main(int argc,char *argv[]),主函数的参数问题
- 直接通过SQL能查到,通过HSQL查询不到问题解决
- AuidioStreamPlayer简易实现
- 无界通配符、有界通配符、extends可取、super可存
- 小乐乐大逃亡HLG
- 告警信息大爆炸,运维解放秘籍!
- 推送通知,非常详细
- iOS常用宏定义
- 泛型类、多参数泛型类、泛型接口(2)、静态非静态泛型函数、泛型绑定类
- JavaScript基础——使用运算符
- restful_api
- Java的Struts框架中的主题模板和国际化设置
- jhat 应用
- Animation
- 如何优化 Android Studio 启动、编译和运行速度?