java實(shí)現(xiàn)字符串的全排列
更新時(shí)間：2018年02月05日 10:04:54 作者：snow_7
這篇文章主要為大家詳細(xì)介紹了java實(shí)現(xiàn)字符串的全排列，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
字符串的全排列，具體內(nèi)容如下
輸入一個(gè)字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串a(chǎn)bc,則打印出由字符a,b,c所能排列出來的所有字符串a(chǎn)bc,acb,bac,bca,cab和cba。 結(jié)果請按字母順序輸出。
采用遞歸的思想：
把需要全排列的字符串分為兩部分看待：
（1）字符串的第一個(gè)字符；
（2）第一個(gè)字符后面的所有字符；
求所有可能出現(xiàn)在第一個(gè)位置的字符；將第一個(gè)字符和后面的字符一次交換；
固定第一個(gè)字符，對第一個(gè)字符后面的所有字符求全排列。第一個(gè)字符后面的所有字符又可以分為兩部分；
java代碼：
import java.util.ArrayList;
import java.util.TreeSet;
public class Solution {
public ArrayList<String> Permutation(String str) {
ArrayList<String> res = new ArrayList<String>();
if(str==null||str.length()==0)
{
return res;
}
char[] charArray = str.toCharArray();
//輸出按照輸入字典順序
TreeSet<String> tempRes = new TreeSet<String>();
PermutationCore(charArray,tempRes,0);
res.addAll(tempRes);
return res;
}
private void PermutationCore( char[] charArray,TreeSet<String> tempRes,int loc)
{
if(charArray==null || charArray.length==0 || loc<0 || loc>charArray.length-1)
{
return ;
}
if(loc==charArray.length-1)
{
tempRes.add(String.valueOf(charArray));//遞歸的出口
}
else
{
for(int i=loc;i<charArray.length;i++)
{
swap(charArray,i,loc);//將第一個(gè)字符與后面的字符交換
PermutationCore(charArray,tempRes,loc+1);//對后面所有的字符進(jìn)行全排列
swap(charArray,i,loc);//再將之前交換的字符交換回來，以便第一個(gè)字符再與其他字符交換
}
}
}
private void swap(char[] charArray,int i,int j)
{
char temp = charArray[i];
charArray[i] = charArray[j];
charArray[j] = temp;
}
}
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
Idea中如何調(diào)出Run dashboard 或services窗口
這篇文章主要介紹了Idea中如何調(diào)出Run dashboard 或services窗口問題，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-03-03
這篇文章主要介紹了Spring中Cache的使用方法詳解,Spring Cache 是一個(gè)框架,實(shí)現(xiàn)了基于注解的緩存功能,只需要簡單地加一個(gè)注解,就能實(shí)現(xiàn)緩存功能,Spring Cache 提供了一層抽象,底層可以切換不同的緩存實(shí)現(xiàn),需要的朋友可以參考下2024-01-01
SpringBoot中的ThreadLocal保存請求用戶信息的實(shí)例demo
線程局部變量,創(chuàng)建一個(gè)線程變量后,針對這個(gè)變量可以讓每個(gè)線程擁有自己的變量副本,每個(gè)線程是訪問的自己的副本,與其他線程的相互獨(dú)立,本文介紹SpringBoot中的ThreadLocal保存請求用戶信息,需要的朋友可以參考下2024-05-05
httpclient 請求http數(shù)據(jù),json轉(zhuǎn)map的實(shí)例
下面小編就為大家?guī)硪黄猦ttpclient 請求http數(shù)據(jù),json轉(zhuǎn)map的實(shí)例。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2016-12-12
幾句話說清session,cookie和token的區(qū)別及說明
這篇文章主要介紹了幾句話說清session,cookie和token的區(qū)別及說明,具有很好的參考價(jià)值,希望對大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-12-12
這篇文章主要介紹了springmvc視圖解析流程代碼實(shí)例,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-01-01
關(guān)于SpringBoot Actuator漏洞補(bǔ)救方案
SpringBoot Actuator模塊提供了健康檢查，審計(jì)，指標(biāo)收集，HTTP 跟蹤等，是幫助我們監(jiān)控和管理SpringBoot應(yīng)用的模塊，本文將主要介紹SpringBoot Actuator漏洞的補(bǔ)救方案,需要的朋友可以參考下2023-06-06
Springboot詳解RocketMQ實(shí)現(xiàn)廣播消息流程
RocketMQ作為一款純java、分布式、隊(duì)列模型的開源消息中間件，支持事務(wù)消息、順序消息、批量消息、定時(shí)消息、消息回溯等，本篇我們了解如何實(shí)現(xiàn)廣播消息2022-06-06
這篇文章主要為大家詳細(xì)介紹了Java堆排序算法的相關(guān)代碼，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-09-09
這篇文章主要介紹了Spring整合redis的操作代碼，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定參考借鑒價(jià)值,需要的朋友可以參考下2022-02-02