leetcode 131. 分割回文串

系统管理员 2023-10-10 10:03 65阅读 0赞

**递归暴力求解**  
**将字符串进行分割，如果左边是回文串，则对右边进行分割，递归的出口是这个串被分割到空串**

class Solution { 
    public:
        vector<vector<string>> ret;
        bool ishui(string s){ 
            for(int i=0;i < s.size()/2;i++){ 
                if( s[i] != s[s.size()-1-i] ){ 
                    return false;
                }
            }
            return true;
        }
    
        vector<vector<string>> partition(string s) { 
            findw( s,{ } );
            return ret;
        }
        void findw(string s,vector<string>temp){ 
            if(s.size() == 0){ 
                ret.push_back( temp );
            }else{ 
                for(int i=1;i<=s.size();i++){ 
                    string ss =  s.substr(0,i);
                    if(  ishui( ss ) ){ 
                        temp.push_back(ss);
                        findw(s.substr( i ),temp);
                        temp.pop_back();
                    }
                }
            }
        }
    };

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0wxNTU4MTk4NzI3_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0wxNTU4MTk4NzI3_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20190924203535335.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0wxNTU4MTk4NzI3,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，65人围观）

还没有评论，来说两句吧...

相关阅读

相关 131. 分割回文串

131. 分割回文串给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。回文串是正着读和反着读都一样的字符串。

叁歲伎倆/ 2024年03月30日 12:17/ 0 赞/ 73 阅读

相关 LeetCode-131. 分割回文串

目录题目思路回溯题目来源 [131. 分割回文串][131.] 题目思路切割问题类似组合问题。例如对于字符串abcd

深碍√TFBOYSˉ_/ 2024年03月26日 12:52/ 0 赞/ 73 阅读

相关 leetcode 131. 分割回文串

递归暴力求解将字符串进行分割，如果左边是回文串，则对右边进行分割，递归的出口是这个串被分割到空串 class Solution { public:

系统管理员/ 2023年10月10日 10:03/ 0 赞/ 66 阅读

相关 leetcode 131分割回文串

给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例: 输入: “aab” 输出: \[ \[“aa”,“

淡淡的烟草味﹌/ 2023年06月19日 02:52/ 0 赞/ 24 阅读

相关 131. 分割回文串

题目： [131. 分割回文串][131.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_te

绝地灬酷狼/ 2022年12月07日 04:23/ 0 赞/ 200 阅读

相关 leetcode 131. 分割回文串 js

leetcode 131. 分割回文串给你一个字符串 `s`，请你将 `s` 分割成一些子串，使每个子串都是回文串。返回 `s` 所有可能的分割方案。回文串是

ゞ浴缸里的玫瑰/ 2022年11月12日 08:16/ 0 赞/ 177 阅读

相关 LeetCode131. 分割回文串

给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例: 输入: “aab” 输出: [ ["

小咪咪/ 2022年11月06日 01:56/ 0 赞/ 145 阅读

相关 LeetCode 131. 分割回文串

给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例: 输入: "aab" 输出:

刺骨的言语ヽ痛彻心扉/ 2022年11月06日 01:51/ 0 赞/ 241 阅读

相关 LeetCode 131. 分割回文串

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

冷不防/ 2022年11月04日 13:30/ 0 赞/ 181 阅读

相关 leetcode 131 分割回文串

前言题目：[131. 分割回文串][131.] 参考题解：[分割回文串-代码随想录][-] 提交代码先切割再判断方法一：思考了下，这道题目的思路为，

梦里梦外;/ 2022年09月12日 13:51/ 0 赞/ 192 阅读