基础测试 abc排列组合问题 - 黑马程序员技术交流社区

package com.itheima;
import java.util.ArrayList;
import java.util.List;
/**
* 8、编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如：
*
*
* 原始字符串是"abc"，打印得到下列所有组合情况： "a" "b" "c" "ab" "bc" "ca" "ba" "cb" "ac" "abc"
* "acb" "bac" "bca" "cab" "cba"
*
* @author GP
*
*/
public class Test8 {
public static void main(String[] args) {
Test8 t = new Test8();
t.showCombination("abcd");
/*
* 输出结果如下
* a b c d
ab ac ad ba bc bd ca cb cd da db dc
abc abd acb acd adb adc bac bad bca bcd bda bdc cab cad cba cbd cda cdb dab dac dba dbc dca dcb
abcd abdc acbd acdb adbc adcb bacd badc bcad bcda bdac bdca cabd cadb cbad cbda cdab cdba dabc dacb dbac dbca dcab dcba
*/
}
/*
* 输出字符串
*/
private void showCombination(String s) {
char[] ch = s.toCharArray();
for (char c : ch) {// 将单字符的先输出
System.out.print(c + " ");
}
System.out.println();
String[] sArr = transCH2Str(ch);
String[] sArrOri = transCH2Str(ch);
for (int i = 1; i < ch.length; i++) {
sArr = combine(sArr, sArrOri);
for (String ss : sArr) {
System.out.print(ss + " ");
}
System.out.println();
}
}
/*
* 拼凑字符串
*/
private String[] combine(String[] sArr1, String[] sArr2) {
List<String> list = new ArrayList<String>();//list集合用于存放本次循环中组合好的元素
for (String s1 : sArr1) {
for (String s2 : sArr2) {
if (!s1.contains(s2)) {//新字符串数组与给定字符串元素做比较如果新串中不包含给定的元素则把这个元素加到新串中
String s3 = s1 + s2;//生成一个新的字符串组合
list.add(s3);//将新组合加入集合
}
}
}
int size = list.size();
String[] newArr = new String[size];//new一个新的字符串数组
for (int i = 0; i < size; i++) {
newArr[i] = list.get(i);//并把集合中的元素赋到数组内
}
return newArr;//把这个数组返回给调用者赋给下一次循环的sArr1参数
}
/*
* 把字符数组转换成字符串数组
*/
private String[] transCH2Str(char[] ch) {
int len = ch.length;
String[] sArr = new String[len];
for (int i = 0; i < len; i++) {
sArr[i] = ch[i] + "";
}
return sArr;
}
}

复制代码