您的位置:首页 > 其它

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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: