Meta VO 面试真题解析：Find All Palindromes in a String

Telegram: https://t.me/csoahelp
Whatsapp: +1 818 923 6994
Email: csonsitehelp@gmail.com

28次阅读

Find all palindromes in a string.

这道题要求在一个字符串中找出所有回文串，核心通常是枚举每一个可能的回文中心，并向两边扩展检查，这样可以同时处理奇数长度和偶数长度的回文。也可以结合动态规划或 Manacher 算法来进一步优化，但面试中最常见、最稳妥的方法是中心扩展：对每个字符以及相邻字符之间的位置做扩展，收集所有满足左右对称的子串。解题时要注意去重、回文长度为 1 的情况，以及输出格式是否需要返回所有子串、起止位置或数量。