赞
踩
本篇文章参考了网友有益的编程思想,通过自己在项目中的实践,总结出如下方法。
问题描述:
一个字符串,字符串中的字符只包含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; }
打印结果:
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。