字符串取出部分字符后变为回文字符串（二）

这个属于一种暴力搜索的手段。输入牛客网测试区会显示运行超时！

运行通过见我的另一篇构造回文博客。

问题描述：

对于一个字符串，从前开始读和从后开始读是一样的则称为回文字符串。

有一个字符串s，有多少中方案从该字符串中移除0个或多个字符串使其变为回文串。

其中，空串不算字符串。对于两种移除方案，如果移除的字符依次构成的序列不一样就是不同的方案。

示例：XXY 对应 X,XY,YX,Y 4中移除方案。

思路：

1、求出所有字符串的子集；

2、在求子集的过程中：

        a. 每得到一个子集，将子集看作删除的字符串；

        b. 用原字符串减掉上述子集；得到剩下的字符串；

        c. 判断上述剩下的字符串是否为回文字符串；是则将a中子集放入一个无重复元素的List;

整体代码如下（以“XXYYXX”为例）：

package ali.example;

import java.util.ArrayList;
import java.util.List;

public class J0