剑指offer面试题28——字符串排序

最新推荐文章于 2024-09-23 14:50:51 发布

zzc8265020

最新推荐文章于 2024-09-23 14:50:51 发布

阅读量495

点赞数

分类专栏：剑指offer 文章标签：面试题递归数据结构剑指offer

本文链接：https://blog.csdn.net/zzc8265020/article/details/48134781

版权

剑指offer 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目要求：

输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba

解题思路：

我们求整个字符串的排列，可以看成两步，首先求可能出现在第一个位置上的字符，即把第一个字符和后面所有的字符交换。第二步固定一个字符，求后面所有字符的全排列。这是一个递归的思想。

程序代码（Java）：

import java.util.*;

public class sort_Char
{
	public static void main(String[] args)
	{
		Scanner sc=new Scanner(System.in);
		String str=sc.nextLine();
		char ch[]=str.toCharArray();
		sortChar(ch,0);
	}
	
	public static void sortChar(char[] ch,int index)
	{
		if (ch==null)
		{
			return ;
		}
		if (index==ch.length)
		{
			System.out.println(ch);
		}
		for (int i=index; i<ch.length; i++)
		{
			char temp=ch[index];
			ch[index]=ch[i];
			ch[i]=temp;
			sortChar(ch,index+1);
			temp=ch[index];
			ch[index]=ch[i];
			ch[i]=temp;
		}
	}
}