字母大小写全排列

问题描述

给定一个字符串 S ，通过将字符串 S 中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。

示例:
输入: S = "a1b2"
输出: ["a1b2", "a1B2", "A1b2", "A1B2"]

输入: S = "3z4"
输出: ["3z4", "3Z4"]

输入: S = "12345"
输出: ["12345"]

注意：

S 的长度不超过 12 。
S 仅由数字和字母组成。

 

import java.util.List;
improt java.util.ArrayList;
import java.util.Collections;

public class Solution{
	
	public List<String> solution(String str){
		if(null == str || str.length() == 0){
			return Collections.emptyList();
		}

		List<String> result = new ArrayList<String>();
		solution(str,  0, new StringBuilder(), result);

		return result;
	}

	public void solution(String str, int index, StringBuilder sb, List<String> result){
		if(index == str.length()){
			result.add(sb.toString());
			return;
		}


		char tmp = str.charAt(index);
		sb.append(tmp);


		solution(str, index + 1, sb, result);
		sb.deleteCharAt(sb.length() - 1);

		if(tmp >= 'a' && tmp <= 'z'){
			sb.append((char) (tmp - 32));
			solution(str, index + 1, sb, result);
			sb.deleteCharAt(sb.length() - 1);
		}

		if(tmp >= 'A' && tmp <= 'Z'){
			sb.append((char) (tmp + 32));
			solution(str, index + 1, sb, result);
			sb.deleteCharAt(sb.length() - 1);
		}

	}
}