一个list中有四个字符串,{a,b,c,d},列出他们所有的组合重新组成一个list,求算法或思路,在线等,java!

就是比方说一个List中有{a,b,c,d}字符串,他们所有情况的组合是{a,b,c,d,ab,ac,bc,bd,ad,cd,abc,abd,acd,bcd,abcd}能... 就是比方说一个List中有{a,b,c,d}字符串,他们所有情况的组合是{a,b,c,d,ab,ac,bc,bd,ad,cd,abc,abd,acd,bcd,abcd}能提供正确代码的给高分 展开
 我来答
响亮的ITdog
2013-12-17 · TA获得超过167个赞
知道小有建树答主
回答量:122
采纳率:0%
帮助的人:95.7万
展开全部
import static java.lang.System.*;
import java.util.*;
public class Test{
 public static void main(String...args){
  ArrayList<String> l=new ArrayList<String>();
  out.println("请输入要排序的字母,输入$结束:");
  while(true){
   Scanner sc=new Scanner(in);
   String str=sc.nextLine();
   if(str.equals("$"))break;
   else 
    l.add(str);
   
  }
  String s="";
  System.out.println(s.isEmpty());
  f(s,l);
 }
 static void f(String s,ArrayList<String> l){
  if(s.isEmpty()){
   for(int i=0;i<l.size();i++){
    out.println(s+l.get(i));
    if(i==l.size()-1)return;
    f(s+l.get(i),l);
   }
  }else{
   char[]c=new char[1];
   c[0]=s.charAt(s.length()-1);
   String str=new String(c);
   for(int i=l.lastIndexOf(str);i<l.size();i++){
    out.println(s+l.get(i+1));
    if(i==l.size()-2)return;
    f(s+l.get(i+1),l);
   }
  }
 }

纯手打 实验过了可以用..望采纳,有不懂的欢迎发问,
这个是不定个数的方法.你可以想输入几个都可以的.
匿名用户
2013-12-17
展开全部
ab,ba算是一种还是两种?
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式