[leetcode]又一个回溯的第十八天

      131.分割回文串。给定一个字符串,返回所有可能的分割,其中每一种分割出来的子串都符合回文的特点。这一题主要分成两个步骤,一个是分割,一个是判断回文。首先是利用回溯,获得每一种分割的可能性,在分割的过程中判断每次分割的子串是否是回文子串即可。

posted @ 2020-10-09 08:58  小小的豪猪窝  阅读(53)  评论(0编辑  收藏  举报