Java排列組合字符串的方法
更新時(shí)間：2018年02月05日 09:32:53 作者：一縷陽光直射你的心扉
這篇文章主要介紹了Java排列組合字符串的方法
例如 輸入“abc”，打印所有可能出現(xiàn)的組合情況，并且消除重復(fù)值。
所謂排列組合如下：
排列組合,字符串: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.開始排列
List<String> 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<String> sort(String input) {
List<String> sortList = new ArrayList();
if (input == null || "".equals(input)) {
System.out.println("提示：您輸入了空字符,請輸入有效值！");
return new ArrayList();
}
char leftChar = input.charAt(0);
if (input.length() > 1) {
String rightString = input.substring(1, input.length());
List<String> 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;
}
}
如有更簡潔的代碼實(shí)現(xiàn)，請不要吝嗇，貼出來分享下。
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
項(xiàng)目中使用LocalDateTime系列作為DTO中時(shí)間的數(shù)據(jù)類型，但是SpringMVC收到參數(shù)后總報(bào)錯(cuò)，為了配置全局時(shí)間類型轉(zhuǎn)換，嘗試了如下處理方式2022-06-06
基于java.lang.IllegalArgumentException異常報(bào)錯(cuò)問題及解決
這篇文章主要介紹了基于java.lang.IllegalArgumentException異常報(bào)錯(cuò)問題及解決方案，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-03-03
Maven+oracle+SSM搭建簡單項(xiàng)目的方法
本篇文章主要介紹了Maven+oracle+SSM搭建簡單項(xiàng)目的方法，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-03-03
這篇文章主要為大家介紹了Java內(nèi)存管理垃圾回收基礎(chǔ)詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-06-06
springboot整合jquery和bootstrap框架過程圖解
這篇文章主要介紹了springboot整合jquery和bootstrap框架過程圖解,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-12-12
單鏈表是鏈表的其中一種基本結(jié)構(gòu)。一個(gè)最簡單的結(jié)點(diǎn)結(jié)構(gòu)如圖所示，它是構(gòu)成單鏈表的基本結(jié)點(diǎn)結(jié)構(gòu)。在結(jié)點(diǎn)中數(shù)據(jù)域用來存儲(chǔ)數(shù)據(jù)元素，指針域用于指向下一個(gè)具有相同結(jié)構(gòu)的結(jié)點(diǎn)。 因?yàn)橹挥幸粋€(gè)指針結(jié)點(diǎn)，稱為單鏈表2022-09-09
這篇文章主要介紹了java socket編程示例講解，大家參考使用吧2013-12-12
這篇文章主要介紹了Java中后臺(tái)線程實(shí)例解析，分享了相關(guān)代碼示例，小編覺得還是挺不錯(cuò)的，具有一定借鑒價(jià)值，需要的朋友可以參考下2018-02-02
Vue3源碼解讀effectScope API及實(shí)現(xiàn)原理
這篇文章主要為大家介紹了Vue3源碼解讀effectScope API及實(shí)現(xiàn)原理，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-03-03
Java Iterator迭代器_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理
迭代器是一種模式，它可以使得對于序列類型的數(shù)據(jù)結(jié)構(gòu)的遍歷行為與被遍歷的對象分離，接下來通過本文給大家分享Java Iterator迭代器_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理，需要的朋友參考下吧2017-05-05