CCI 9.5 字符串全排列

最新推荐文章于 2021-12-15 13:06:12 发布

JavyZheng

最新推荐文章于 2021-12-15 13:06:12 发布

阅读量523

点赞数

CC 4.0 BY-SA版权

分类专栏： CareerCup 文章标签：字符串递归

本文链接：https://blog.youkuaiyun.com/javyzheng/article/details/38538799

CareerCup 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种通过递归实现的算法，用于生成指定字符串的所有排列组合。

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

编写一个方法，确定某字符串的所有排列组合。

package cci;

import java.util.ArrayList;

public class CCI_9_5 {
	
	public static ArrayList<String> permutation(String str){
		if(str==null)
			return null;
		ArrayList<String> result = new ArrayList<String>();
		if(str.length()<=1){
			result.add(str);
			return result;
		}
		char first = str.charAt(0);
		String sub = str.substring(1);
		ArrayList<String> perms = permutation(sub);
		for(String perm : perms){
			for(int i=0; i<=perm.length(); i++){
				String temp = insertCharAt(perm, i, first);
				result.add(temp);
			}
		}
		return result;
			
	}
	private static String insertCharAt(String str, int index, char c){
		String pre = str.substring(0,index);
		String post = str.substring(index);
		return pre+c+post;
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String str = "abc";
		ArrayList<String> result = permutation(str);
		for(String item : result){
			System.out.println(item);
		}

	}

}