力扣刷题记录 -- JAVA--60---131. 分割回文串

最新推荐文章于 2024-06-22 22:59:06 发布

@白圭

最新推荐文章于 2024-06-22 22:59:06 发布

阅读量36

点赞数

分类专栏： # 力扣习题记录册__JAVA__热题100 文章标签： leetcode java python

本文链接：https://blog.csdn.net/taiyuezyh/article/details/134047459

版权

力扣习题记录册__JAVA__热题100 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    List<List<String>> re_list = new LinkedList<>();
    LinkedList<String> temp_list = new LinkedList<>();

    public boolean whether(String cur )
    {
        int i;
        char[] temp = cur.toCharArray();
        int length = temp.length;
        for(i=0;i<length/2;i++)
        {
            if(temp[i] != temp[length-1-i]) return false;
        }
        
        return true;
    }

    public void back(String cur, int start)
    {
       int i;
       int length = cur.length();
        // System.out.println("  length  " + length);
       if(start>cur.length()) return ;
       if(start == cur.length()) 
       { 
          int temp_length = temp_list.size();

          for(i=0;i<temp_length;i++)
          {
              if(whether(temp_list.get(i)) == false) return;
          }

        //   System.out.println("  start  " + start);
          re_list.add(new LinkedList<>(temp_list));

       }

       
       for(i=start+1;i<=length;i++)
       {
             temp_list.add(cur.substring(start,i));
             back(cur,i);
             temp_list.removeLast();
       }

    }

    public List<List<String>> partition(String s) 
    {
        
        // System.out.println(whether("aaa"));
        // System.out.println(whether("anb"));

        back(s,0);
        return re_list;
    }
}