剑指offer 字符串的排列

题目描述

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

输入描述:

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

例如:"abc"

可以先求所有可能出现在第一个位置的字符,即把第一个字符和后面所有的字符交换。

然后固定第一个字符,求后面所有字符的全排列,这样又可以递归,把后面字符看作两个部分:后面字符的第一个字符,以及这个字符后面的所有字符。

例如:先固定以a开头,然后求出a的所有全排列,

然后用后面的b和a交换,固定以b开头,求出b的所有全排列。。。

然后再交换下一个c。。直到交换完所有的字符。


import java.util.*;

/**
 * @author yuan
 * @date 2019/2/15
 * @description
 */
public class 字符串的排列 {

    public ArrayList<String> Permutation(String str) {
        ArrayList<String> result = new ArrayList<>() ;
        if (str == null || str.length() == 0) {
            return result;
        }
        TreeSet<String> set = new TreeSet<>();
        Permutation(str.toCharArray(), 0, set);
        result.addAll(set);
        return result;

    }

    private void Permutation(char[] chars, int begin, TreeSet<String> result) {
        if (begin == chars.length) {
            result.add(String.valueOf(chars));
            return;
        }

        for (int i = begin; i < chars.length; i++) {
            char temp = chars[i];
            chars[i] = chars[begin];
            chars[begin] = temp;

            Permutation(chars, begin + 1, result);

            temp = chars[i];
            chars[i] = chars[begin];
            chars[begin] = temp;
        }
    }

    public static void main(String[] args) {
        字符串的排列 obj = new 字符串的排列();
        ArrayList<String> list = obj.Permutation("abc");
        list.forEach(s -> System.out.println(s));

    }

}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值