代码来临 2024 年第 3 天
第 1 部分
我担心第二部分我看了一眼谜题输入,感到非常害怕。
然后我读了第 1 部分我必须做的事情并暂时放松了:
只需找到 mul(n,n) 的所有实例我可以使用简单的正则表达式来做到这一点!
使用正则表达式查找所有有效的 muls我必须记住转义括号,然后我得到了这个有效的正则表达式:
1
/mul((d*),(d*))/g
现在我需要对每场比赛进行适当的提取和数学计算
编写算法这是完整的工作代码:
1
2
3
4
5
6
7
8
9
10
let total = [...input.matchall(/mul((d*),(d*))/g)].reduce(
(total, match) => {
total += match
.slice(1, 3)
.map(number)
.reduce((a, b) => a * b);
return total;
},
0
);
它为示例输入生成正确的答案。
尝试我的拼图输入会生成...
正确答案!!!
深呼吸............
............第 2 部分
第2部分
哦,那还不错幸运的是,只有两个新单词充当有效 mul 语句的开始和结束。
现在感觉就像是通过索引每个 do() 和 dont() 并搜索要解析的 mul 语句的正确部分来隔离每个有效语句的练习。
索引条件标志我想使用正则表达式来匹配所有出现的 do() 和 don():
1
/dont()|do()/g
这样,我应该沿着输入字符串的路径有交替的检查点。
如果是这样,我可以提取 do() 和 dont() 检查点之间的子字符串,并检查 muls。
让我确认示例和完整输入。
这是我隔离标志及其索引的算法:
1
2
3
let flags = [...input.matchall(/dont()|do()/g)].map((el) => {
return [el[0], el.index];
});
确认:
示例中的交替条件 我的输入中没有可信模式:连续多个 do() 和 don()这变得有点复杂了。
新战略自从事情开始启用以来,我必须从索引 0 开始抓取,直到第一个 don()。所以,我需要找到它的索引。并检查该子字符串。
从那时起,我可以跳过所有后续的 don(),并寻找下一个 do()。
以此作为我的新起始索引,我需要找到下一个 don()。那是我的新终点。检查该子字符串。
然后重复:查找下一个 do(),查找下一个 don(),检查子字符串。
这感觉就像一个 while 循环。
当我编写算法时我会知道更多。
新的、更长的算法
很多条件来处理缺乏模式的“做-不该做”的发生顺序:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
let total = 0;
let start = 0;
let end = 0;
let flag = true;
let i = 0;
while (i < flags.length) {
if (flag) {
// find next dont()
if (flags[i][0] == "dont()") {
// set new end
end = flags[i][1];
// swap flag
flag = false;
// calculate muls in substring
total += [
...input.slice(start, end).matchAll(/mul((d*),(d*))/g),
].reduce((total, match) => {
total += match
.slice(1, 3)
.map(Number)
.reduce((a, b) => a * b);
return total;
}, 0);
} else {
// keep walking the array
i++;
}
} else {
// find next do()
if (flags[i][0] == "do()") {
// set new start
start = flags[i][1];
// swap flag
flag = true;
// keep walking the array
i++;
} else {
// keep walking the array
i++;
}
}
}
// calculate muls for the last substring
total += [...input.slice(start).matchAll(/mul((d*),(d*))/g)].reduce(
(total, match) => {
total += match
.slice(1, 3)
.map(Number)
.reduce((a, b) => a * b);
return total;
},
0
);
令我惊喜的是,它为示例输入生成了正确的答案。
处理我的拼图输入后会生成什么?
...
正确答案!!!
在检查之前,我添加了一个控制台日志记录语句来确认要检查的子字符串的每个开始和结束索引。
我将它们与数组中标志的顺序进行了比较。
一切看起来都不错,所以我提交了。
并得到了正确答案!
多么令人愉快和有益的感觉!
又是一个早起的一天。又一颗来之不易的两颗金星。
进入第四天!
以上就是仔细考虑一下的详细内容,更多请关注php中文网其它相关文章!