题解 | #所有的回文子串I# java

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return string字符串二维数组
     */
    public String[][] partition (String s) {
        // write code here
// 创建一个用于保存结果的列表
        List<List<String>> res = new ArrayList<>();
        // 创建一个用于保存当前划分的回文子串的列表
        List<String> path = new ArrayList<>();
        // 调用深度优先搜索函数进行划分
        dfs(s, 0, path, res);

        // 将结果转换为二维数组
        String[][] resultArray = new String[res.size()][];
        for (int i = 0; i < res.size(); i++) {
            List<String> sublist = res.get(i);
            resultArray[i] = sublist.toArray(new String[0]);
        }
        return resultArray;
    }

    /**
     * 深度优先搜索函数，用于划分回文子串
     *
     * @param s     输入的字符串
     * @param start 当前搜索的起始位置
     * @param path  当前划分的回文子串列表
     * @param res   保存所有划分结果的列表
     */
    private void dfs(String s, int start, List<String> path,
                     List<List<String>> res) {
        if (start == s.length()) {
            // 当搜索到字符串末尾时，将当前划分的回文子串列表加入到结果列表中
            res.add(new ArrayList<>(path));
            return;
        }
        for (int end = start; end < s.length(); end++) {
            if (isValid(s, start, end)) {
                // 如果当前子串是回文子串，则将其加入到当前划分列表中，并继续搜索后面的子串
                String subString = s.substring(start, end + 1);
                path.add(subString);
                dfs(s, end + 1, path, res);
                path.remove(path.size() - 1);
            }
        }
    }

    /**
     * 判断给定字符串的子串是否是回文子串
     *
     * @param s     输入的字符串
     * @param start 子串的起始位置
     * @param end   子串的结束位置
     * @return 如果子串是回文子串返回true，否则返回false
     */
    private boolean isValid(String s, int start, int end) {
        if (end < start) return false;
        while (start <= end) {
            if (s.charAt(start) != s.charAt(end)) return false;
            start++;
            end--;
        }
        return true;
    }
}

代码使用的编程语言是Java。

该题考察的知识点是深度优先搜索（DFS）和字符串处理。

代码的文字解释是：实现了一个将给定字符串划分为回文子串的问题。通过深度优先搜索算法，逐步划分字符串，将回文子串添加到划分列表中，并最终返回一个二维数组，其中每个子数组表示一种划分方案。

代码中使用了字符串处理方法来判断子串是否为回文子串，以及提取子串内容。整个过程通过递归实现，通过DFS遍历所有可能的划分方案，从而解决了这个问题。