摘要: 分割回文串 问题描述 给定一个字符串 s,将字符串分割成若干个子字符串,使得每个子字符串都是回文串。返回所有可能的分割方式。 解题思路 使用深度优先搜索(DFS)和回溯法: 使用递归函数 dfsPartition,从字符串的起始位置开始尝试分割。 对于每个可能的分割点,检查当前子字符串是否为回文。 阅读全文
posted @ 2025-02-15 21:46 123木头人-10086 阅读(24) 评论(0) 推荐(0)