PHP前端开发

AoC &#- Day 仔细考虑(C# 和 Python)

百变鹏仔 5天前 #Python
文章标签 仔细

仔细考虑一下

今天的挑战我第一次看到regex时就尖叫起来,主要是因为每当我看到“提取该字符串的一部分”时,regex就是我的首选;

基本概念和要求

所以我们需要找到所有 mul(number1, number2) 并将它们相乘,但忽略所有其他字符。

所以我们需要找到一种机制来查找所有有效的 mul() 函数声明。

立即学习“Python免费学习笔记(深入)”;

第1部分

为此,我们可以利用正则表达式的强大功能,使用以下模式

mul([0-9]{1,3},[0-9]{1,3})"

将匹配 mul( 0-9 之间的任何数字,1 > 3 次 右括号。​​

一旦我们获得了 mul() 匹配项,我们就可以再次利用正则表达式来提取数字,解析这些数字并添加到总数中。

非常简单直接的解决方案。

void part1(){    const string regex = @"mul([0-9]{1,3},[0-9]{1,3})";    var matches = regex.matches(input, regex);    var total = 0;    foreach (match match in matches)    {        var numbers = getnumbers(match);        total += numbers[0] * numbers[1];    }}int[] getnumbers(match match){    var numbers = regex.matches(match.value, "\d{1,3}");    var a = int.parse(numbers[0].value);    var b = int.parse(numbers[1].value);    return [a, b];}

第2部分

这添加了稍微复杂的指令,添加了 do() 和 dont() 短语将启用或禁用 mil() 函数的警告。

处理这个问题的最佳方法似乎很简单,更新正则表达式模式以考虑 do() dont() 或 mul(number, number

正则表达式现在将使用 | 来查找这些短语中的任何一个。运算符。

然后我们可以循环遍历这些并使用 switch 语句来决定我们是否正在查看 do、dont 或 mil() 匹配,并相应地更新启用标志。

然后简单检查其 mul() 和 isenabled 是否为 true,然后再相乘并添加到总数中。

以下两种解决方案的完整代码

using system.text.regularexpressions;var input = file.readalltext("./input1.txt");// var input = @"xmul(2,4)&mul[3,7]!^don't()_mul(5,5)+mul(32,64](mul(11,8)undo()?mul(8,5))";part1();part2();return;void part1(){    const string regex = @"mul([0-9]{1,3},[0-9]{1,3})";    var matches = regex.matches(input, regex);    var total = 0;    foreach (match match in matches)    {        var numbers = getnumbers(match);        total += numbers[0] * numbers[1];    }    console.writeline("total: " + total);}void part2(){    const string regex = @"do()|don't()|mul([0-9]{1,3},[0-9]{1,3})";    var matches = regex.matches(input, regex);    // at the start, mul instructions are enabled    var isenabled = true;    var total = 0;    // loop over the matches (e.g do(), dont() or mul(x, y)    foreach (match match in matches)    {        switch (match.value)        {            case "do()":                isenabled = true;                break;            case "don't()":                isenabled = false;                break;            default:            {                if (match.value.startswith("mul") && isenabled)                {                    var numbers = getnumbers(match);                    total += numbers[0] * numbers[1];                }                break;            }        }    }    console.writeline("total: " + total);}int[] getnumbers(match match){    var numbers = regex.matches(match.value, "\d{1,3}");    var a = int.parse(numbers[0].value);    var b = int.parse(numbers[1].value);    return [a, b];}

python解决方案尝试

如果您是我的系列的新手,我将重申,我正在使用 aoc '24 来帮助学习和提高我现有的 python 技能 - 因此所有解决方案都将包括 c# 和 python 尝试。

我们可以使用类似的概念,但利用 python 语言和函数:

import re# Read input from filewith open("./input1.txt", "r") as file:    input_text = file.read()# Part 1def part1():    regex = r"mul(d{1,3},d{1,3})"    matches = re.findall(regex, input_text)    total = 0    for match in matches:        a, b = get_numbers(match)        total += a * b    print(f"Total: {total}")# Part 2def part2():    regex = r"do()|don't()|mul(d{1,3},d{1,3})"    matches = re.findall(regex, input_text)    is_enabled = True  # At the start, mul instructions are enabled    total = 0    for match in matches:        if match == "do()":            is_enabled = True        elif match == "don't()":            is_enabled = False        elif match.startswith("mul") and is_enabled:            a, b = get_numbers(match)            total += a * b    print(f"Total: {total}")# Helper function to extract numbers from a matchdef get_numbers(match):    numbers = re.findall(r"d{1,3}", match)    return int(numbers[0]), int(numbers[1])# Execute partspart1()part2()

一如既往,您可以在 twitter 上关注我,或者在 github 上查看整个存储库以获取更多解决方案。