【剑指offer】字符串的排列

本文介绍了一个使用递归实现的字符串全排列算法,并通过一个具体的Java程序示例详细展示了如何生成给定字符串的所有不重复排列。该算法适用于长度不超过9的字符串,且字符仅限大小写字母。

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

题目:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

输入:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

思路:递归。a的全排列是a,ab的全排列是在a的基础上加上b;abc的全排列是在ab的基础上加上c。。。

              ab的全排列是在a的基础上,b在a的后面或前面,也就是与a进行位置交换。以此类推。。。

注意: 不能有重复,所以要用TreeSet存储

import java.util.ArrayList;
import java.util.TreeSet;

public class PermutationClass {
    public static void main(String[] args) {
        PermutationClass pc = new PermutationClass();
        System.out.println(pc.Permutation("aa"));
         
    }

    public ArrayList<String> Permutation(String str) {
        ArrayList<String> list = new ArrayList<String>();
        TreeSet<String> treeSet = new TreeSet<String>();
        char[] buf = str.toCharArray();
        Permutation(buf,0,str.length()-1,treeSet);
        list.addAll(treeSet);
        return list;
    }

    public void Permutation(char[] buf,int start,int end,TreeSet<String> treeSet) {
        if(start == end) {
            treeSet.add(new String(buf));
        }else {
            for(int i =start;i<=end;i++) {
                char temp = buf[start];
                buf[start] = buf[i];
                buf[i] = temp;
                        
                Permutation(buf,start+1,end,treeSet);
                temp = buf[start];
                buf[start] = buf[i];
                buf[i] = temp;
            }
        }
    }
    
        
}

 

转载于:https://www.cnblogs.com/lfdingye/p/7341735.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值