仔细考虑一下
今天的挑战我第一次看到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 file with open("./input1.txt", "r") as file: input_text = file.read() # Part 1 def 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 2 def 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 match def get_numbers(match): numbers = re.findall(r"d{1,3}", match) return int(numbers[0]), int(numbers[1]) # Execute parts part1() part2()
一如既往,您可以在 twitter 上关注我,或者在 github 上查看整个存储库以获取更多解决方案。
以上就是AoC &#- Day 仔细考虑(C# 和 Python)的详细内容,更多请关注php中文网其它相关文章!