2022-09-08

KMP 匹配算法(Zig)

tech
#algorithm
#zig

要从一个字符串 ababcabcacbababcac 中查中一个片段如 abcac 可以使用 KMP 算法。 KMP 算法,简单来说就是先从要匹配的字符串中找到重复的字缀,并将这些字缀标记跳过的字数以做到匹配时剪掉不许匹配的次数。 a,...

2022-08-27

tech
#zig

最近 Bun 大火 🔥,带动一个语法看起来很像 JS 的语言 Zig 受到关注。听了 Devtools 播客里的推荐,我决定试试手 ✨。 Zig 官网有两个超实用的学习资源 👉 ziglearn 和 ziglings。学习曲线相比 R...