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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return string字符串一维数组
     */
    public String[] partitionII (String s) {
        // write code here
        List<String> result = new ArrayList<>();
        HashSet<String> seen = new HashSet<>();
        int n = s.length();

        for (int i = 0; i < n; i++) {
            expandPalindrome(s, i, i, result, seen);
            expandPalindrome(s, i, i + 1, result, seen);
        }

        result.sort(String::compareTo);

        return result.toArray(new String[0]);
    }

    private void expandPalindrome(String s, int left, int right,
                                  List<String> result, HashSet<String> seen) {
        while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) {
            String palindrome = s.substring(left, right + 1);
            if (right - left + 1 > 1 && !seen.contains(palindrome)) {
                seen.add(palindrome);
                result.add(palindrome);
            }
            left--;
            right++;
        }
    }
}

编程语言是Java。

该题考察的知识点是字符串处理和回文子串的查找。

该代码的文字解释为：使用两个指针left和right来向两边扩展，如果发现回文子串，则将其添加到结果列表中，并使用HashSet来去重。最后，结果列表会进行排序，以保证输出的回文子串按字典序排列。