Java程序打印字符串的不同排列

给定一个字符串str ，任务是打印str的所有不同排列。
就排列的顺序而言，排列是一组对象的全部或一部分的排列。
例如，单词“ bat”和“ tab”代表相似的三个字母单词的两个不同的排列(或排列)。

例子：

Input: str = “abbb”
Output: [abbb, babb, bbab, bbba]

Input: str = “abc”
Output: [abc, bac, bca, acb, cab, cba]

方法：编写一个递归函数，该函数将生成字符串的所有排列。终止条件为传递的字符串为空时，在这种情况下，该函数将返回一个空的ArrayList。在添加生成的字符串之前，只需检查它是否已经生成就可以得到不同的排列。

下面是上述方法的实现：

// Java implementation of the approach
import java.util.ArrayList;
  
public class GFG {
  
    // Function that returns true if string s
    // is present in the Arraylist
    static boolean isPresent(String s, ArrayList Res)
    {
  
        // If present then return true
        for (String str : Res) {
  
            if (str.equals(s))
                return true;
        }
  
        // Not present
        return false;
    }
  
    // Function to return an ArrayList containg
    // all the distinct permutations of the string
    static ArrayList distinctPermute(String str)
    {
  
        // If string is empty
        if (str.length() == 0) {
  
            // Return an empty arraylist
            ArrayList baseRes = new ArrayList<>();
            baseRes.add("");
            return baseRes;
        }
  
        // Take first character of str
        char ch = str.charAt(0);
  
        // Rest of the string after excluding
        // the first character
        String restStr = str.substring(1);
  
        // Recurvise call
        ArrayList prevRes = distinctPermute(restStr);
  
        // Store the generated sequence into
        // the resultant Arraylist
        ArrayList Res = new ArrayList<>();
        for (String s : prevRes) {
            for (int i = 0; i <= s.length(); i++) {
                String f = s.substring(0, i) + ch + s.substring(i);
  
                // If the generated string is not
                // already present in the Arraylist
                if (!isPresent(f, Res))
  
                    // Add the generated string to the Arraylist
                    Res.add(f);
            }
        }
  
        // Return the resultant arraylist
        return Res;
    }
  
    // Driver code
    public static void main(String[] args)
    {
        String s = "abbb";
        System.out.println(distinctPermute(s));
    }
}

输出：

[abbb, babb, bbab, bbba]

优化：我们可以优化上述解决方案，以使用HashSet来存储结果字符串来代替Res ArrayList。