题解 | #所有的回文子串II#

题目考察的知识点

• 字符串操作：题目要求对给定的字符串进行分割，得到满足一定条件的子字符串。

题目解答方法的文字分析

1. 创建一个TreeSet集合用于存储满足条件的子字符串，并使用自定义的比较器对字符串进行排序。
2. 使用两层循环遍历字符串的所有可能的子字符串。
3. 对于每个子字符串，调用check函数进行检查：
   • 从字符串的起始位置i和结束位置j开始，判断该子字符串是否是回文字符串。
   • 如果是回文字符串，则将其添加到集合中。
4. 将集合中的字符串转换为数组，并返回结果。

本题解析所用的编程语言

本题的解析使用了JavaScript作为编程语言。

完整且正确的编程代码

function partitionII(s) {
    let set = new Set();
    for (let i = 0; i < s.length; i++) {
        for (let j = i + 1; j < s.length; j++) {
            if (check(s, i, j)) {
                set.add(s.substring(i, j + 1));
            }
        }
    }
    return Array.from(set);
}

function check(s, i, j) {
    while (i < j) {
        if (s.charAt(i) !== s.charAt(j)) {
            return false;
        }
        i++;
        j--;
    }
    return true;
}