剑指Offer 字符串排序

2024年6月10日 90次阅读

题目描述

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

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

import java.util.ArrayList;

/**
 * Created by xc on 17-3-6.
 */
public class Permutation {
    public static void main(String[] args) {
        Permutation tt = new Permutation();
        System.out.print(tt.Permutation("aba", ""));
    }

    ArrayList<String> r = new ArrayList<>();
    public ArrayList<String> Permutation(String str, String ret) {
        for (int i = 0; i < str.length(); i++) {
            String c = ret + str.charAt(i);
            if (str.length() == 1) {
                if (!r.contains(c))
                    r.add(c);
            }
            String str2 = str.substring(0, i) + str.substring(i + 1, str.length());
            Permutation(str2, c);
        }
        return r;
    }
}

点赞