Java排列组合字符串的方法
例如输入“abc”,打印所有可能出现的组合情况,并且消除重复值。
所谓排列组合如下:
排列组合,字符串:abc
bca
acb
abc
cba
bac
cab
排列组合个数:6
实现代码(结合Java8lambda表达式实现)
importorg.junit.Test;
importjava.util.ArrayList;
importjava.util.HashSet;
importjava.util.List;
publicclasstest2{
@Test
publicvoidtest3(){
Stringinput="abc";
//1.开始排列
ListsortResult=sort(input);
System.out.println("排列组合,字符串:"+input);
//2.消除重复列
HashSeth=newHashSet(sortResult);
sortResult.clear();
sortResult.addAll(h);
//3.打印输出
sortResult.forEach(e->System.out.println(e));
//4.打印个数
System.out.println("排列组合个数:"+sortResult.size());
}
privateListsort(Stringinput){
ListsortList=newArrayList();
if(input==null||"".equals(input)){
System.out.println("提示:您输入了空字符,请输入有效值!");
returnnewArrayList();
}
charleftChar=input.charAt(0);
if(input.length()>1){
StringrightString=input.substring(1,input.length());
ListrightStringSortedList=sort(rightString);
rightStringSortedList.forEach((e)->{
for(inti=0;i
如有更简洁的代码实现,请不要吝啬,贴出来分享下。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持毛票票。