13. 罗马数字转整数

https://leetcode.cn/problems/roman-to-integer/

第一种方法思维导图

代码

include<stdio.h>
int romanToInt(char*s)
{
	
    int i = 0;
    int result = 0;
    while (s[i] != '\0') {
        if (s[i] == 'M') {
            result += 1000;
        } else if (s[i] == 'D') {
            result += 500;
        } else if (s[i] == 'C') {
            if (s[i + 1] == 'D') {
                result -= 100;
            } else if (s[i + 1] == 'M') {
                result -= 100;
            } else {
                result += 100;
            }
        } else if (s[i] == 'L') {
            result += 50;
        } else if (s[i] == 'X') {
            if (s[i + 1] == 'L') {
                result -= 10;
            } else if (s[i + 1] == 'C') {
                result -= 10;
            } else {
                result += 10;
            }
        } else if (s[i] == 'V') {
            result += 5;
        } else if (s[i] == 'I') {
            if (s[i + 1] == 'V') {
                result -= 1;
            } else if (s[i + 1] == 'X') {
                result -= 1;
            } else {
                result += 1;
            }
        }
        i++;
    }
    return result;
}



int main()
{
while(1)
{
	int m=0;
char s[10];
int num=0;
printf("输入字符串:"); 
//输入不知到长度的字符串 
while(1)
{
	scanf("%s",&s[num]);
	num++;
	if(getchar()=='\n')
	{
		break;
	}
 } 
 //查看个数 
 printf("字符串个数：%d\n",num);
 //查看存储情况 
for(int i=0;i<num;i++)
{
	printf("输出字符串：%s\n",s);
}
//调用函数输出数字
 m=romanToInt(s);
 //输出数字
 printf("改字符串代表的数字是：%d\n",m); 
}
	return 0;
 } 

 超时啦，然后换了一种。

#include <stdio.h>
#include <string.h>

int romanToInt(char* s) {
	//罗马数字与整数值的映射关系存储到一个整型数组
	//指定初始化器
    int symbol_values[26] = {
        ['I'-'A'] = 1, ['V'-'A'] = 5, ['X'-'A'] = 10, ['L'-'A'] = 50,
        ['C'-'A'] = 100, ['D'-'A'] = 500, ['M'-'A'] = 1000
    };
    int result = 0;
    int prev_value = 0;
    int length = strlen(s);
    for (int i = 0; i < length; i++) {
    	//s[i]='III'
        int curr_value = symbol_values[s[i]-'A'];
        if (curr_value > prev_value) {
            result -= 2 * prev_value;
        }
        result += curr_value;
        prev_value = curr_value;
    }
    return result;
}

int main() {
    char roman_numeral[20];
    printf("请输入一个罗马数字：");
    scanf("%s", roman_numeral);
    int num = romanToInt(roman_numeral);
    printf("该罗马数字对应的整数为：%d\n", num);
    return 0;
}

规则：

小数在大数左，大减小，

小数在大数右，大加小

if (value > prev) {
    ret += value - 2 * prev;
} else {
    ret += value;
}
prev = value;

用prev（上一次扫描的字符串对应数值）与（当前扫描到的字符串对应的数值）比较

当前>prev 对数值做减法，为了避免重复运算，讲上一个数值*2，因为他已经加入到最终的整数了。

这里介绍了初始化器：指定初始化器是 C 语言、C++11 和 C++20 标准中的一个特性，它允许你在初始化变量时通过指定下标或成员名称来分别对数组和结构体的元素进行初始化。

int a[3] = {[0] = 1, [2] = 3};

这条语句定义了一个包含两个元素的整型数组 a

并使用指定初始化器对数组元素进行了初始化。

其中

[0] = 1 表示将数组 a 中下标为 0 的元素初始化为 1

而 [2] = 3 表示将下标为 2 的元素初始化为 3

注意，如果没有指定初始化器则未被显式初始化的数组元素将会被默认设置为 0。

在 C++11 中，该特性不仅支持了数组类型，也扩展到了结构体类型：

struct Point {
    int x, y;
};

Point p = { .x = 10, .y = 20 };

这里使用结构体初始化器语法 { .x = 10, .y = 20 } 对 Point 结构体的成员 x 和 y 进行了初始化。注意，在此情况下，如果未提供指定初始化器，则将使用默认构造函数进行初始化

在 C++20 中，指定初始化器被进一步扩展以支持范围初始化：

std::vector<int> v = { [10] = 42, [20] = 31 };

这个例子使用指定初始化器将 vector 的第 11 个元素和第 21 个元素分别初始化为 42 和 31。