例如 輸入“abc”，打印所有可能出現(xiàn)的組合情況，并且消除重復(fù)值。
我們提供的服務(wù)有：做網(wǎng)站、成都做網(wǎng)站、微信公眾號(hào)開(kāi)發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、盧龍ssl等。為超過(guò)千家企事業(yè)單位解決了網(wǎng)站和推廣的問(wèn)題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的盧龍網(wǎng)站制作公司
所謂排列組合如下：
排列組合,字符串:abc
bca
acb
abc
cba
bac
cab
排列組合個(gè)數(shù)：6
實(shí)現(xiàn)代碼（結(jié)合Java8 lambda表達(dá)式實(shí)現(xiàn)）
重慶分公司
重慶分公司
import org.junit.Test;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
public class test2 {
@Test
public void test3() {
String input="abc";
//1.開(kāi)始排列
List sortResult = sort(input);
System.out.println("排列組合,字符串:"+input);
//2.消除重復(fù)列
HashSet h = new HashSet(sortResult);
sortResult.clear();
sortResult.addAll(h);
//3.打印輸出
sortResult.forEach(e -> System.out.println(e));
//4.打印個(gè)數(shù)
System.out.println("排列組合個(gè)數(shù)：" + sortResult.size());
}
private List sort(String input) {
List sortList = new ArrayList();
if (input == null || "".equals(input)) {
System.out.println("提示：您輸入了空字符,請(qǐng)輸入有效值！");
return new ArrayList();
}
char leftChar = input.charAt(0);
if (input.length() > 1) {
String rightString = input.substring(1, input.length());
List rightStringSortedList = sort(rightString);
rightStringSortedList.forEach((e) -> {
for (int i = 0; i < e.length() + 1; i++) {
sortList.add(new StringBuffer(e).insert(i, leftChar).toString());
}
});
} else {
sortList.add(String.valueOf(leftChar));
}
return sortList;
}
}
如有更簡(jiǎn)潔的代碼實(shí)現(xiàn)，請(qǐng)不要吝嗇，貼出來(lái)分享下。
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持創(chuàng)新互聯(lián)。
