Java 程序計(jì)算列出字符串的所有排列組合

在此示例中，我們將學(xué)習(xí)計(jì)算Java中字符串的所有排列組合。

要理解此示例，您應(yīng)該了解以下Java編程主題：

字符串的排列是指可以通過(guò)互換字符串字符的位置來(lái)形成的所有可能的新字符串。例如，字符串ABC具有的排列組合 [ABC，ACB，BAC，BCA，CAB，CBA]。

示例：Java 程序獲取字符串的所有排列組合

示例import?java.util.HashSet;

import?java.util.Scanner;

import?java.util.Set;

class?Main?{

public?static?Set?getPermutation(String?str)?{

//創(chuàng)建?set?集合以避免重復(fù)排列

Set?permutations?=?new?HashSet();

//檢查字符串是否為空

if?(str?==?null)?{

return?null;

}?else?if?(str.length()?==?0)?{

//遞歸的終止條件

permutations.add("");

return?permutations;

}

//得到第一個(gè)字符

char?first?=?str.charAt(0);

//獲取剩余的子字符串

String?sub?=?str.substring(1);

//遞歸調(diào)用getPersertion()

Set?words?=?getPermutation(sub);

//遍歷?words

for?(String?strNew?:?words)?{

for?(int?i?=?0;i<=strNew.length();i++){

//將排列插入到set集合中

permutations.add(strNew.substring(0,?i)?+?first?+?strNew.substring(i));

}

}

return?permutations;

}

public?static?void?main(String[]?args)?{

//創(chuàng)建scanner類的對(duì)象

Scanner?input?=?new?Scanner(System.in);

//?接受用戶的輸入

System.out.print("輸入字符串:?");

String?data?=?input.nextLine();

System.out.println(data?+?"??的排列組合有:?\n"?+?getPermutation(data));

}

}

輸出結(jié)果輸入字符串:?ABC

ABC?的排列組合有:

[ACB,?BCA,?ABC,?CBA,?BAC,?CAB]

在Java中，我們使用了遞歸來(lái)計(jì)算字符串的所有排列組合。在這里，我們將排列存儲(chǔ)在set集合中。因此，不會(huì)有重復(fù)的排列組合。

總結(jié)

以上是生活随笔為你收集整理的java 字符串排列组合_Java 程序计算列出字符串的所有排列组合的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。