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()); } privateList sort(Stringinput){ List sortList=newArrayList(); if(input==null||"".equals(input)){ System.out.println("提示:您输入了空字符,请输入有效值!"); returnnewArrayList(); } charleftChar=input.charAt(0); if(input.length()>1){ StringrightString=input.substring(1,input.length()); List rightStringSortedList=sort(rightString); rightStringSortedList.forEach((e)->{ for(inti=0;i 如有更简洁的代码实现,请不要吝啬,贴出来分享下。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持毛票票。