排列组合的递归算法

最新推荐文章于 2021-08-10 13:42:37 发布

54powerman

最新推荐文章于 2021-08-10 13:42:37 发布

阅读量4.3k

点赞数

分类专栏： Java 文章标签：算法 list string import date class

本文链接：https://blog.csdn.net/54powerman/article/details/656849

版权

Java 专栏收录该内容

76 篇文章 0 订阅

订阅专栏

import java.util.*;

public class PermutationAndCombination
{
/**
* author:54powerman@163.com
* blog:http://blog.sina.com.cn/m/54powerman
**/
public static void main(String[] args)
{
  long date1=System.currentTimeMillis();
  List list=count("01234567");//89abcdefghijklmnopqrstuvwxyz
  for(int i=0;i<list.size();i++)
  {
   System.out.println(list.get(i));
  }
  System.out.println("Process complete!Get "+list.size()+" strings and take ");
  System.out.print(System.currentTimeMillis()-date1+" ms");
}
public static List count(String strData)
{
  List list = new ArrayList();
  if(strData.length()<2)
  {
   list.add(strData);
   return list;
  }
  else if(strData.length()==2)
  {
   String str1=strData.substring(0,1);
   String str2=strData.substring(1);
   list.add(strData);
   list.add(str2+str1);
  }
  else
  {
   for(int i=0;i<strData.length();i++)
   {
    String strTmp=strData.substring(i,i+1);
    List listTmp=count(strData.substring(0,i)+strData.substring(i+1,strData.length()));
    for(int j=0;j<listTmp.size();j++)
    {
     list.add(strTmp+listTmp.get(j).toString());
    }
   }
  }
  return list;
}
};

写在这里不是因为这算法如何，而是，只是一道题目的解答——请用递归算法找出字符串中字符的排列组合。