剑指offer28：字符串的排列

最新推荐文章于 2022-05-04 10:57:00 发布

原创最新推荐文章于 2022-05-04 10:57:00 发布 · 322 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

剑指offer 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个用于生成字符串所有可能排列的Java算法实现。该算法通过递归方式遍历字符串中的每个字符，并利用标记数组避免重复元素导致的重复排列。文章提供了一个具体的类实现，包括初始化静态数组列表用于存储结果，以及辅助函数进行递归排列。

import java.util.ArrayList;

/**
 * Created by WHZ on 2017/4/6.
 */
public class offer28 {

    static ArrayList<String> res = new ArrayList<String>();
    String cur = new String();

    public ArrayList<String> Permutation(String str) {
        if(str==null) return null;
        boolean[] isUsed = new boolean[str.length()];
        permutationHelper(str,isUsed);
        return res;
    }
    public void permutationHelper(String str,boolean[] isUsed){
        if(cur.length()==str.length()){
            res.add(cur);
            return;
        }
        for(int i=0;i<str.length();i++){
            if(i>0&&str.charAt(i-1)==str.charAt(i)&&!isUsed[i-1]) continue; //如果字符串有重复
            if(!isUsed[i]){
                cur = cur+str.charAt(i);
                isUsed[i] = true;
                permutationHelper(str,isUsed);
                cur = cur.substring(0,cur.length()-1);
                isUsed[i] = false;
            }
        }
    }
}