今天的算法题难度级别'Easy',不得不说'easy'就是比'medium'简单啊，哈哈。。。
上周做的题目是int转罗马数字，这周当然就是罗马数字转int数字啦，范围依旧是1~3999，比较简单，说下思路就直接上代码。
思路:一个字符一个字符的遍历，如果当前的数字大于下一个数字，就减去当前的数字，否则就是加上当前的数字。
实现代码:
//将单个字符转成int数字(C语言里没有字典,只好这么麻烦了)
int wordToInt(char s) {
switch (s) {
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;
default: return 0;
}
}
//将罗马数字转为int
int romanToInt(char* s) {
int sum = 0;
for (int i = 0; i < strlen(s); i++) {
//如果当前的数字小于下一个数字(注意数组越界的问题)
if (wordToInt(s[i]) < wordToInt(s[i + 1]) && i < strlen(s) - 1) {
//减去当前数字
sum -= wordToInt(s[i]);
}else sum += wordToInt(s[i]);//否则就加上当前数字
}
return sum;
}
