LeetCode力扣题目：罗马数字转整数

罗马数字转整数

程序思路：

1. 在程序中阐述哪一个字符对应哪一个数字，这需要单独写一个函数
2. 在romanToInt函数里，查找到每一个字符，并把它们转换成数字，我用的累加法。
3. 完成主函数

解题关键：
VI表示6，IV表示4，虽然拥有的字符相同，但顺序不同，数字也就不同。
重要规律！当前一个字符表示的数字大于等于后一个字符表示的数字时，前一个字符表示的数字就为正，反之，为负。也可以说成是，前>=后：前+后；前<后: 后-前；

#include<stdio.h>
#include<string.h>
int get_roman(char ch)
{
	switch (ch) 
	{
	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;
	case'\0':
		return 0;
	}
	return 0;//这一条在我最开始的源代码里没有，没有这一条用
	//VS2022在本地也能跑，但是提交到力扣上面就会出错，这样是为了让程序更安全吧！
}
int romanToInt(char* s) {
	int i = 0;
	int sum = 0;
	while (s[i] != '\0')
	{
		if (s[i + 1] == '\0')//只有一个字母的情况
		{
			sum += get_roman(s[i]);

		}
		else if (get_roman(s[i]) >= get_roman(s[i + 1]))
		{
			sum += get_roman(s[i]);
		}
		else if (get_roman(s[i]) <= get_roman(s[i + 1]))
		{
			sum -= get_roman(s[i]);
		}
		i++;
	}
	return sum;
}
int main()
{
	char  r[20];
	gets_s(r, 20);
	printf("%d",romanToInt(r));

	return 0;
}

执行用时：
8 ms, 在所有 C 提交中击败了56.61%的用户
内存消耗：
5.7 MB, 在所有 C 提交中击败了56.14%的用户
通过测试用例：
3999 / 3999

心理路程：拿到这个题我完全不知道该怎么做，看了两眼评论，还是没有灵感，最后看的题解视频才知道该怎么做的，写代码和调试的过程还是很顺利，基本没有什么问题，就是这个思路太关键了。