Java排列組合字符串的方法

更新時間：2018年02月05日 09:32:53 作者：一縷陽光直射你的心扉

這篇文章主要介紹了Java排列組合字符串的方法

例如輸入“abc”，打印所有可能出現(xiàn)的組合情況，并且消除重復(fù)值。

所謂排列組合如下：

排列組合,字符串:abc
bca
acb
abc
cba
bac
cab

排列組合個數(shù)：6

實現(xiàn)代碼（結(jié)合Java8 lambda表達(dá)式實現(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.打印個數(shù)
    System.out.println("排列組合個數(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;
  }
}

如有更簡潔的代碼實現(xiàn)，請不要吝嗇，貼出來分享下。

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

Spring Boot中實現(xiàn)定時任務(wù)應(yīng)用實踐
定時任務(wù)一般是項目中都需要用到的，可以用于定時處理一些特殊的任務(wù)。下面這篇文章主要給大家介紹了關(guān)于Spring Boot中實現(xiàn)定時任務(wù)應(yīng)用實踐的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，需要的朋友可以參考下。
2018-05-05
SpringBoot入坑筆記之spring-boot-starter-web 配置文件的使用
本篇向小伙伴介紹springboot配置文件的配置，已經(jīng)全局配置參數(shù)如何使用的。需要的朋友跟隨腳本之家小編一起學(xué)習(xí)吧
2018-01-01
在RedisTemplate中使用scan代替keys指令操作
這篇文章主要介紹了在RedisTemplate中使用scan代替keys指令操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-11-11
java去掉文本中多余的空格與空行實例代碼
在最近的一個項目中發(fā)現(xiàn)用戶提交的數(shù)據(jù)中多了很多多余的空格與空行，為了不影響使用，只能想辦法去掉了，下面這篇文章主要給大家介紹了關(guān)于java去掉文本中多余的空格與空行的相關(guān)資料，需要的朋友可以參考借鑒，下面來一起看看吧。
2017-08-08
mybatis快速上手并運行程序
MyBatis 是一款優(yōu)秀的持久層框架，它支持自定義 SQL、存儲過程以及高級映射。MyBatis 免除了幾乎所有的 JDBC 代碼以及設(shè)置參數(shù)和獲取結(jié)果集的工作。MyBatis 可以通過簡單的 XML 或注解來配置和映射原始類型、接口和 Java POJO為數(shù)據(jù)庫中的記錄
2022-01-01
springmvc圖片上傳及json數(shù)據(jù)轉(zhuǎn)換過程詳解
這篇文章主要介紹了springmvc圖片上傳及json數(shù)據(jù)轉(zhuǎn)換過程詳解,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
2019-10-10
IDEA項目使用SpringBoot+MyBatis-Plus的方法
這篇文章主要介紹了IDEA項目使用SpringBoot+MyBatis-Plus的方法,本文分步驟通過圖文并茂的形式給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2020-10-10
springboot DTO字符字段與日期字段的轉(zhuǎn)換問題
這篇文章主要介紹了springboot DTO字符字段與日期字段的轉(zhuǎn)換問題,本文通過實例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2020-07-07
Java進(jìn)階之SPI機(jī)制詳解
Java SPI機(jī)制在很多大型中間建碼,例如Dubbo中均有采用,屬于高級Java開發(fā)的進(jìn)階必備知識點,務(wù)必要求掌握.文中有非常詳細(xì)的代碼示例及解釋,需要的朋友可以參考下
2021-05-05
Java當(dāng)中讓事務(wù)回滾的幾種方式
這篇文章主要給大家介紹了關(guān)于Java當(dāng)中讓事務(wù)回滾的幾種方式, 事務(wù)回滾通常用于在某些操作失敗時取消之前已執(zhí)行的所有操作,這樣,我們就可以保證數(shù)據(jù)的一致性,需要的朋友可以參考下
2023-08-08