n的全排列

最新推荐文章于 2022-10-12 10:53:31 发布

原创最新推荐文章于 2022-10-12 10:53:31 发布 · 501 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构全排列

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用Java实现的字符串全排列算法。通过递归方式，该算法能够生成给定字符串中所有可能的排列组合，并使用Vector来存储中间结果和最终结果。文章提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里 Vector<Vector<String>> result是用来记录所有排列的结果 Vector<String> visited 是用来记录一次排列的结果

这个算法空间复杂度很高。基本思想是将需要全排列数组的第一个元素取出来之后再对剩下的元素继续进行全排列，是个递归循环的过程

import java.util.Vector;
public class Test6 {
	Vector<Vector<String>> result=new Vector<Vector<String>>();
	public void showAll(Vector<String >vs,Vector<String> visited){
		if(vs.size()==1){//如果已经访问到最后一个
			visited.add(vs.get(0));
			result.add(visited);//记录访问序列
			return;
		}else{
			for(int i=0;i<vs.size();i++){
				Vector<String> _vs=(Vector<String>)vs.clone();
				Vector<String> _visited=(Vector<String>)visited.clone();
				_vs.remove(i);
				_visited.add(vs.get(i));
				showAll(_vs,_visited);//对剩下的元素进行全排列 递归循环
			}
		}
	}
	public void showResult(){
		System.out.println(result.size());
		for(int i=0;i<result.size();i++){
			Vector<String> temp=result.get(i);
			for(int j=0;j<temp.size();j++){
				System.out.print(temp.get(j)+" ");
			}
			System.out.println();
		}
	}	
	public Test6(){
		int n=4;

               //初始化
		Vector<String> visited=new Vector<String>();
		Vector<String> vs=new Vector<String>();
		for(int i=0;i<n;i++){
			vs.add(""+i);
		}
		showAll(vs,visited);
		showResult();	
	}
	public static void main(String[] args) {
		Test6 app=new Test6();
	}

}