标签: 字符串处理

最长回文子串问题寻找字符串中最长对称连续子序列，动态规划解法通过状态转移方程和空间优化求解，但内存占用高；中心扩散法空间复杂度低，适合内存受限场景。Manacher算法可实现线性时间复杂度，工程实践需权衡算法优劣，未来发展方向包括量子计算加速和硬件加速。

本文介绍了动态规划在解决最长回文子串问题中的应用。针对该问题，提供了两种解法：一种使用动态规划构建二维数组记录所有子串的回文状态，另一种采用中心扩散法，以每个字符为中心向外扩展。前者时空复杂度均为O(n^2)，后者时间复杂度为O(n^2)，空间复杂度为O(1)。

Trie树（字典树）是一种用于高效字符串操作的数据结构，应用于自动补全、拼写检查等。核心操作包括插入、查询、删除和前缀查询，时间复杂度为O(m)，m为字符串长度。为解决空间复杂度问题，可采用压缩或优化结构。文章还包含Rust代码示例。

本文档介绍了 JavaScript 内置对象 Function 和 String 的相关知识。Function 部分涉及 `caller` 属性和 `this` 指向问题。String 部分讨论了 surrogate pair 的处理，以及 Unicode Decomposition 和 normalize 方法的使用。

本文档为正则表达式速查表，旨在提供常用的正则表达式语法和标志位参考。内容包括字符类、锚点、转义字符、分组与断言、量词与替换等。同时提供了常见用法示例，例如去除字符串首尾空格。