leetcode ---RomanToInteger
2015-12-21 01:15
543 查看
原理:羅馬數字的比較,第i和第i+1的比較,s [i]<s[i+1] sum = sum-s[i];
s [i]>s[i+1] sum = sum+s[i];
注意字符串溢出!
public static int RomanToInteger(String s) {
int sum = 0;
for (int i = 0; i < s.length() - 1; i++) {
int a = StringToint(s.charAt(i));
int b = StringToint(s.charAt(i + 1));
if (a < b)
sum = sum - a;
else if (a >= b)
sum = sum + a;
}
return sum;
}
public static int StringToint(char a) {
switch (a) {
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;
}
s [i]>s[i+1] sum = sum+s[i];
注意字符串溢出!
public static int RomanToInteger(String s) {
int sum = 0;
for (int i = 0; i < s.length() - 1; i++) {
int a = StringToint(s.charAt(i));
int b = StringToint(s.charAt(i + 1));
if (a < b)
sum = sum - a;
else if (a >= b)
sum = sum + a;
}
return sum;
}
public static int StringToint(char a) {
switch (a) {
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;
}
相关文章推荐
- python读写word、excel、csv、json文件
- python读写word、excel、csv、json文件
- 《道德经》全文和译文(经典版本)
- 高德取得坐标,百度确定地址
- 《道德经》全文和译文(经典版本)
- Swift 正式开源, 包括 Swift 核心库和包管理器
- 206. Reverse Linked List
- Linux学习之:用户和文件权限管理
- 利用svd进行用户商品推荐的小实践
- 5.利用 NSNotificationCenter实现键盘弹出时页面自适应
- 1004. 成绩排名 (20)
- android微信的抢红包插件
- Chromium硬件加速渲染的UI合成过程分析
- javaday25-多线程下
- Leetcode: Shortest Word Distance
- leetcode-- Longest Common Prefix
- Swift 控制流(笔记)
- Emmagee - 简单的性能测试工具
- js函数解释(包括内嵌,对象等)
- 小米真机调试Android程序