题目如下图所示：

2018-02-18 19:34:13屏幕截图.png

通过读题，发现需要将字符串中的字母转换成相反的大小写形式，数字形式不变。初读题意比较简单，但是在实现的时候，会出现很多细节问题。通过分析，该问题是子集生成算法的衍生版本。具体思路和代码实现如下所示：

import java.util.ArrayList;
import java.util.List;
/**
 * Created by hadoop on 18-2-18.
 * 晚上整理,整个问题可以看成是子集生成问题。将字符串中的字母变成对应的大小写形式，如果有n个字母就可以生成2^n种排列方式。
 * 在java中将小写字母转换成大写字母，主要是将字符的值减去32即可。
 * 处理思路：
 * 首先将字符中的所有字母变为小写，然后利用子集生成生成算法，当需要用到对应位置的元素时，将对应位置的字母切换成大写，然后存储到
 * list中即可。
 */
public class LetterCasePermutation2 {

    public static char convertChar(char c) {
        char a = ' ';
        if (Character.isLetter(c)) {
            if (Character.isLowerCase(c)) {
                 a = (char) (c - 32);
            }
        }
        else{
            return c;
        }
        return a;
    }

    public static String getsubset(int n,int t,String S){
        StringBuffer buffer = new StringBuffer(S);
        for (int i=0;i<n;i++){
            int res = t &(1<<i);
            if (res != 0){
                buffer.setCharAt(i,convertChar(S.charAt(i)));
            }
        }
        return buffer.toString();

    }

    public static List<String> letterCasePermutation(String S) {
        ArrayList<String> result = new ArrayList<>();
        int n = S.length();
        S = S.toLowerCase();

        for (int i=0;i<(1<<n);i++){
            if (!result.contains(getsubset(n,i,S)))
                result.add(getsubset(n,i,S));
        }

        return result;
    }

    public static void main(String[] args){
        String s = "aBc";
        ArrayList arrayList = (ArrayList) letterCasePermutation(s);
        for (int i=0;i<arrayList.size();i++){
            System.out.println(arrayList.get(i));
        }
    }
}