字符串的排列

最新推荐文章于 2025-09-09 08:37:13 发布

转载最新推荐文章于 2025-09-09 08:37:13 发布 · 44 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xidian2014/p/10198180.html

文章标签：

#java

本文介绍了一种使用Java实现的字符串全排列算法。通过递归和交换字符的方法，该算法可以找出输入字符串的所有可能排列，并按照字典序进行排序。文章提供了一个完整的代码示例，包括如何使用HashSet去除重复排列，最后将结果转换为ArrayList并返回。

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

实现语言：Java

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Collections;
public class Solution {
    public ArrayList<String> Permutation(String str) {
        ArrayList<String> res=new ArrayList<String>();
        if(str.isEmpty()||str.length()==0){
            return res;
        }
        HashSet<String> set=new HashSet<String>();
        helper(set,str.toCharArray(),0);
        res.addAll(set);
        Collections.sort(res);
        return res;
    }
    private void helper(HashSet<String> set,char[] s,int k){
        if(k==s.length){
            set.add(new String(s));
            return;
        }
        for(int i=k;i<s.length;++i){
            swap(s,i,k);
            helper(set,s,k+1);
            swap(s,i,k);
        }
    }
    private void swap(char[] s,int i,int j){
        char tmp=s[i];
        s[i]=s[j];
        s[j]=tmp;
    }
}

转载于:https://www.cnblogs.com/xidian2014/p/10198180.html