leetCode 之 Roman to Integer

LeetCode : Roman to Integer 
题目原意：将罗马数字转化为十进制数字输出 
这道题的难度其实在于，罗马数字的读法。 
1、相同的数字连写，所表示的数等于这些数字相加得到的数，如：Ⅲ = 3； 
2、小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数， 如：Ⅷ = 8；Ⅻ = 12； 
3、小的数字，（限于Ⅰ、X 和C）在大的数字的左边，所表示的数等于大数减小数得到的数，如：Ⅳ= 4；Ⅸ= 9； 
我们可以总结，若当前数字（可能是连续数字）比前一个数字小，则减去当前数字，反之，都是加。

代码如下（leetCode 测得运行时间为12ms）：

int romanToInt(char *s)
{
	int k = 1;
	int sToInt = 0;         //!< 保存返回值
	int i = strlen(s) - 1;  

	int	value_now  = 0;     //!< 保存当前字符对应的值
	int value_pred = 0;     //!< 保存前一个字符对应的值
	
	while (i >= 0)
	{
		while (s[i] == s[i-1]) //!< 读取连续的字符
		{
			++k;
			--i;
		}
		if ( (value_now = romanToNum(s[i])) > value_pred)  //!< 判断当前字符与前一个不同字符的大小关系
		{
			sToInt = sToInt + k * value_now;  //!< now > pred
			value_pred = value_now;
			k = 1;
			--i;
		}
		else
		{
			sToInt = sToInt - k * value_now;  //!< now < pred
			value_pred = value_now;
			--i;
		}
	}

	return sToInt;
}

int romanToNum(char s)  //!< 将罗马字符s转化为对应的十进制数
{
	int value = 0;

	switch (s)
	{
	case 'I':
		value = 1;
		break;
	case 'V':
		value = 5;
		break;
	case 'X':
		value = 10;
		break;
	case 'L':
		value = 50;
		break;
	case 'C':
		value = 100;
		break;
	case 'D':
		value = 500;
		break;
	case 'M':
		value = 1000;
		break;
	default:
		break;
	}

	return value;
}