131. 分割回文串

问题

给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。

返回 s 所有可能的分割方案。

例子

在这里插入图片描述

思路

  • 方法1

    回溯查看是不是回文字符串

  • 方法2

代码

//方法1
class Solution {
    public List<List<String>> partition(String s) {
        List<List<String>> list = new ArrayList<>();
        get(list,new ArrayList<String>(),s,0);
        return list;
    }
    public void get(List<List<String>> list, List<String> temp_list, String s, int c) {
       
        if(c==s.length()) {
            list.add(new ArrayList<String>(temp_list));
            return;
        }
        else{
         
            int i=c, j=s.length()-1;
            while(i<=j) {
                if(check(s.substring(i,j+1))){
                    temp_list.add(s.substring(i,j+1));
                    get(list,temp_list,s,j+1);
                    temp_list.remove(temp_list.size()-1);
                }
                j--;
            }
        }
    }
    //是否是回文
    public boolean check(String s) {
        int i=0,j=s.length()-1;
        while(i<j) {
            if(s.charAt(i)!=s.charAt(j)) return false;
            i++;
            j--;
        }
        return true;
    }
}
//方法2

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值