本篇文章参考了网友有益的编程思想,通过自己在项目中的实践,总结出如下方法。
问题描述:
一个字符串,字符串中的字符只包含ASCII码内的值,请输出字符串的所有大小写组合(若包含非字母,直接输出即可)。
输入:
一个字符串,字符串中的字符只包含ASCII码内的值
输出:
字符串的所有大小写组合(若包含非字母,直接输出即可)
样例输入:
1234aA567
样例输出:
1234aa567
1234aA567
1234Aa567
1234AA567
实现思路:字符串中包含两个字母,所有的组合方式就有2的2次方:2*2=4种,我们的目的是让程序把这4种组合依次输出.如果0代表小写字母,1代表大写字母,那么4种排列组合就是从000~100。所以,4种排列组合可以用从0至3的二进制数字表示。下面来看下具体的方法。
public static void main(String[] args) {
String s = "1234aA567";
List<String> arrayListByString = getArrayListByString(s);
for (int i = 0 ; i < arrayListByString.size() ; i ++ ) {
System.out.println(arrayListByString.get(i));
}
}
/**
* 根据传入的字符串,输出字符串所有大小写组合集合
* @param str
* @return
*/
public static List<String> getArrayListByString(String str) {
char[] strChar = str.toCharArray();
boolean[] flag = new boolean[strChar.length];
int n = 1;
int count = 0;
List<String> stringList = new ArrayList<>();
for (int i = 0 ; i < strChar.length ; i ++) {
if (Character.isLetter(strChar[i])) {
flag[i] = true;
n *= 2;
count ++ ;
}else {
flag[i] = false;
}
}
String s = "";
for (int i = 0 ; i < n ; i ++) {
String temp = Integer.toBinaryString(i);
StringBuilder sb = new StringBuilder();
for (int j = 0 ; j < count - temp.length() ; j ++ ) {
sb.append("0");
}
sb.append(temp);
char[] tempArray = sb.toString().toCharArray();
int k = 0;
for (int j = 0 ; j < flag.length ; j ++ ) {
char val = strChar[j];
if (flag[j]) {
if ('0' == tempArray[k]) {
s += Character.toLowerCase(val);
}else {
s += Character.toUpperCase(val);
}
k ++ ;
}else {
s += val;
}
}
stringList.add(s);
s = "";
}
return stringList;
}
打印结果: