📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 2707. 字符串中的额外字符 中发帖
从Leetcode 每日一题练习继续讨论：
2707. 字符串中的额外字符
2707. Extra Characters in a String
题解
本题考虑字符串任何一个位置之前的子字符串中的最小extra字符个数可以如何求得，则如果把该位置i自己当作一个extra字符，那么其之前的最小extra字符个数即为extra[i-1]+1。如果位置i对应的字符是某个字典中某个字符串的末尾，设这个字符串长度为k，则extra[i]=extra[i-k]。注意i可能是多个字符串的末尾，则我们取这些这些字符串计算得到的所有extra[i]和extra[i-1]+1中的最小值。
我们可以从后向前遍历字符串s，按照上面的解法通过不断递归求得当前位置的extra[i]。这是大多数题解中的做法，但一般而言我们先想到的还是从前向后遍历字符串，如何在从前向后遍历时求得各个位置的extra[i]呢。我们...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/213973/1
─────────────────────────────
📢 来源：LINUX DO
