字符串：1.给定一个字符串s，分割s使得s的每一个子串都是回文串

最新推荐文章于 2021-04-15 20:37:16 发布

原创

最新推荐文章于 2021-04-15 20:37:16 发布 · 3.3k 阅读

2 ·

CC 4.0 BY-SA版权

该博客探讨如何对给定字符串进行分割，确保每个分割后的子串都是回文串。以字符串s="aab"为例，展示了返回的回文分割结果包括["aa","b"]和["a","a","b"]。" 44892369,4834157,约瑟夫问题解决方案,"['算法', 'C++编程', '数据结构']

给定一个字符串s，分割s使得s的每一个子串都是回文串

返回所有的回文分割结果。（注意：返回结果的顺序需要和输入字符串中的字母顺序一致。）

例如:给定字符串s="aab",

[↵ ["aa","b"],↵ ["a","a","b"]↵ ]

import java.util.ArrayList;
import java.util.List;
public class Solution {
    /**
     *
     * @param s string字符串
     * @return string字符串ArrayList<ArrayList<>>
     */
  public ArrayList<ArrayList<String>> partition (String s) {
        ArrayList<ArrayList<String>>result=new ArrayList<>();//存放结果
        ArrayList<String> list=new ArrayList<>();
        add(result,list,s);
        return result;
    }
    //判断回文
    public boolean ishuiwen(String s){
        if (null == s || s.length() == 0) return false;
        int length = s.length();
        int middle = length / 2;
        for (int i =